1	3
2	5
3	7
4	17
5	11
6	13
7	43
8	257
9	19
10	41
11	23
12	241
13	2731
14	29
15	151
16	65537
17	43691
18	37
19	174763
20	61681
21	337
22	397
23	47
24	97
25	251
26	53
27	87211
28	15790321
29	59
30	61
31	715827883
32	641
33	67
34	137
35	71
36	433
37	223
38	229
39	79
40	4278255361
41	83
42	1429
43	431
44	353
45	631
46	277
47	283
48	193
49	4363953127297
50	101
51	103
52	858001
53	107
54	246241
55	881
56	5153
57	571
58	107367629
59	2833
60	4562284561
61	768614336404564651
62	5581
63	92737
64	274177
65	131
66	312709
67	7327657
68	354689
69	139
70	7416361
71	228479
72	577
73	439
74	149
75	100801
76	1217
77	617
78	313
79	2687
80	414721
81	163
82	10169
83	167
84	3361
85	9520972806333758431
86	173
87	4177
88	229153
89	179
90	181
91	911
92	291280009243618888211558641
93	529510939
94	3761
95	191
96	18446744069414584321
97	971
98	197
99	199
100	401
101	7432339208719
102	409
103	2550183799
104	78919881726271091143763623681
105	211
106	15358129
107	643
108	33975937
109	104124649
110	415878438361
111	3331
112	449
113	227
114	131101
115	691
116	59393
117	937
118	1181
119	239
120	394783681
121	727
122	733
123	739
124	290657
125	229668251
126	40388473189
127	56713727820156410577229101238628035243
128	59649589127497217
129	1033
130	521
131	263
132	7393
133	4523
134	269
135	271
136	383521
137	1097
138	5415624023749
139	4506937
140	84179842077657862011867889681
141	1681003
142	569
143	2003
144	1153
145	7553921
146	293
147	748819
148	20988936657440586486151264256610222593863921
149	1193
150	1201
151	18121
152	27361
153	919
154	8317
155	311
156	84159375948762099254554456081
157	15073
158	317
159	6043
160	3602561
161	1289
162	3618757
163	150287
164	13121
165	415365721
166	997
167	2349023
168	2017
169	4057
170	1021
171	93507247
172	3855260977
173	347
174	349
175	1051
176	5304641
177	13099
178	1069
179	359
180	168692292721
181	1811
182	1093
183	367
184	43717618369
185	1481
186	373
187	707983
188	1198107457
189	379
190	761
191	383
192	769
193	6563
194	389
195	107251
196	7057
197	7487
198	42373
199	164504919713
200	1601
201	1609
202	809
203	136417
204	8161
205	2940521
206	41201
207	79903
208	928513
209	419
210	421
211	4643
212	1692645313
213	5113
214	857
215	1721
216	209924353
217	5209
218	5669
219	3943
220	109121
221	443
222	3109
223	18287
224	167773885276849215533569
225	115201
226	58309
227	297371
228	90289
229	1504073
230	461
231	463
232	929
233	467
234	7489
235	2391314881
236	1889
237	1423
238	2381
239	479
240	23041
241	2411
242	3389
243	487
244	977
245	491
246	2953
247	15809
248	8929
249	1621324657
250	7001
251	503
252	1009
253	4049
254	509
255	12241
256	1238926361552897
257	37239639534523
258	17029
259	2499285769
260	42641
261	523
262	269665073
263	1579
264	16875081675650881
265	29324808311
266	1597
267	3739
268	75041
269	13822297
270	541
271	1627
272	5441
273	547
274	189061
275	382027665134363932751
276	5770338946481798744593
277	1121297
278	557
279	16183
280	4481
281	563
282	1129
283	1699
284	2273
285	1101811
286	25741
287	1723
288	3457
289	72251
290	17401
291	25609
292	19602880710043505617
293	587
294	540961
295	4721
296	80513
297	23761
298	1789
299	599
300	1461503031127477825099979369543473122548042956801
301	490631
302	4373689270176379261201
303	607
304	7798338113
305	1831
306	613
307	14608903
308	13553
309	619
310	37201
311	64067
312	4993
313	10960009
314	2790467761
315	870031
316	504337
317	9511
318	10177
319	18503
320	286721
321	154723
322	1933
323	647
324	1297
325	3251
326	653
327	666427
328	12239719573537
329	659
330	661
331	5297
332	11953
333	1999
334	75005713
335	93131
336	47886721
337	18199
338	677
339	156619
340	1361
341	647219
342	25309
343	6073159
344	4129
345	74078343132499989110265409250618045323263715522281571
346	13625405957
347	14143189112952632419639
348	82129
349	131282633
350	701
351	446473
352	1409
353	931921
354	709
355	121932688511
356	8634347730786151573123090429372562600645891723927646583482687395339003768803707512734187494061649643499761
357	4999
358	31815461
359	719
360	8369281
361	9522401530937
362	9413
363	2179
364	593914915675537
365	8761
366	5080081
367	2203
368	76392570609857
369	18451
370	29246281
371	743
372	1489
373	60427
374	5237
375	751
376	3308801
377	5279
378	757
379	180818808679
380	3435950210316335724157758000789490561
381	2287
382	3821
383	1440847
384	349621839326921795694385454593
385	55441
386	773
387	11492353
388	25507121
389	56478911
390	2341
391	2347
392	3137
393	787
394	4729
395	5531
396	311712063697
397	2383
398	797
399	63841
400	3399426377632056001
401	18885983617
402	3217
403	6449
404	4126631533969610752526181761
405	6481
406	9810958633253
407	3257
408	116244395157193581337282640791798084114394917399572436767868837818708235649281
409	4480666067023
410	821
411	823
412	454849
413	827
414	829
415	116201
416	4940417
417	441187
418	6689
419	839
420	127681
421	4211
422	95110361
423	85693033
424	1697
425	91362251
426	853
427	33282089
428	4209809
429	859
430	129001
431	863
432	68016300334849
433	2837017
434	31249
435	7060051
436	598193
437	7867
438	877
439	3740281
440	47521
441	883
442	1210509821
443	887
444	92353
445	2671
446	11597
447	19687929049
448	1489153
449	194867
450	695701
451	18041
452	9041
453	907
454	5449
455	131041
456	1459574594862075553
457	150327409
458	2749
459	3673
460	254697295909573204954870539927521
461	2767
462	365212445341097287826412838353955921
463	11113
464	748264961
465	2791
466	30757
467	33702457
468	1873
469	408335956841
470	941
471	290137
472	25342605037666235678081
473	947
474	151681
475	4751
476	94994369
477	94447
478	77852679293
479	3833
480	26881
481	1484463163
482	2640397
483	967
484	209089
485	10084875238121
486	2917
487	4871
488	1035817877926014488587133818491976759389034764353
489	836191
490	7439220181
491	983
492	62966161
493	4931
494	104729
495	991
496	5953
497	6959
498	1993
499	20959
500	4001
501	304609
502	5021
503	3213684984979279
504	34273
505	8081
506	25301
507	10030854869257
508	3108961
509	1019
510	51001
511	3191707
512	2424833
513	57457
514	28564009
515	1031
516	328177
517	82721
518	6217
519	1039
520	2081
521	501203
522	7309
523	36667531
524	1271332666556177
525	4201
526	119929
527	3163
528	1632064897
529	17987
530	1061
531	1063
532	1692116131441
533	166297
534	2137
535	12841
536	4289
537	4297
538	2153
539	12460603
540	2161
541	86561
542	97561
543	1087
544	15233
545	1091
546	503413
547	5471
548	38226289
549	38431
550	12101
551	4409
552	267457249
553	166153042787383
554	1109
555	27751
556	6673
557	3343
558	1117
559	3180000071
560	16824641
561	1123
562	3373
563	522114085011580241
564	201777278450257
565	19211
566	3108270227561166513471139050917630250627849827446163307471742778796333223910258298061
567	562873504411
568	14254355329
569	10243
570	185821
571	5711
572	145143857
573	32788207
574	2297
575	1151
576	17047297
577	3463
578	936361
579	60217
580	6961
581	18593
582	580837
583	17491
584	32871186029052837857
585	1171
586	5861
587	554129
588	84673
589	95419
590	677321
591	407791
592	31474859175390153735107856059776876864094488913562623409377402922304455233
593	1187
594	2377
595	34511
596	15255571944415415288648558322393974819898699383244253308807563712097988277253338773528334738776116890765433406659194077876452761306660938631937039831301337084783756630152608542961
597	5066143
598	20333
599	366994123
600	4801
601	3607
602	4817
603	1460467
604	2417
605	3631
606	1213
607	115331
608	14593
609	1602776802691
610	7321
611	1223
612	39411625826240006195144917158397118808622717439663209922866994733025361415592657869325317153624161209612886683422721
613	44599476833089207
614	1229
615	1231
616	29569
617	4937
618	1237
619	110183
620	6338840521320763912823441
621	31051
622	6221
623	59809
624	792584833
625	619324035675566251
626	42569
627	11287
628	7537
629	1259
630	2521
631	8309009
632	286297736737
633	2399291551
634	344759057
635	5081
636	12721
637	3823
638	1277
639	1279
640	3288416281349499632641
641	1283
642	57781
643	3189281
644	53632321
645	1291
646	10337
647	4570409
648	10369
649	72689
650	1301
651	1303
652	2609
653	1307
654	2617
655	104801
656	7873
657	6571
658	2633
659	1319
660	14736481
661	206233
662	589181
663	47737
664	3508428556083287152033
665	161517058694951
666	8271721
667	12007
668	482851777
669	247531
670	14271001
671	4027
672	494968321
673	581163767
674	5393
675	1605151
676	210913
677	2920579
678	2713
679	6791
680	496304801
681	4419691
682	2729
683	1367
684	12407761
685	119191
686	1373
687	6871
688	2753
689	175083169
690	1381
691	4668478921
692	1208670933260196118391771572352970741165059697339883699333244692800719704571939527140088818078489993388553071887908597820087185719251793167079001555756406445302211321490910983040363914955037389078881721446641
693	289511839
694	2777
695	323414081
696	75169
697	16729
698	8377
699	9551137
700	2801
701	796337
702	9829
703	151849
704	60299259845689822028046342401
705	29611
706	541028249071570661
707	1463491
708	95646885844433203176775508160481
709	340321
710	5039581
711	5689
712	290497
713	1427
714	12853
715	519091
716	94513
717	40153
718	585889
719	1439
720	37441
721	8248287587
722	47653
723	1447
724	2897
725	1451
726	1453
727	11633
728	145601
729	80191
730	16061
731	15316934231051174801
732	3316048252617817473998709090568674582040004666067355247385660504830270394645603509188150261871042259771904556488964120793463810970755609202192401
733	694653525743
734	92525303484856757
735	5881
736	3689800577
737	4423
738	110069749
739	184603056517613273120809
740	174463386657191516033932614401
741	1483
742	4207141
743	1487
744	91556187016478788158721
745	2639421761
746	1493
747	354854881
748	738395681
749	1499
750	3001
751	274867
752	4087873
753	4519
754	6576389
755	1511
756	11090678776644650055694088523425795586203361311764318182599803923899631942581652348333375976005940128167183976157610535442930728961
757	9815263
758	4549
759	10627
760	3041
761	1523
762	124347733
763	17958105295747
764	827467009
765	1531
766	4597
767	10739
768	212780015855109121
769	36913
770	182307072098294717589401
771	1543
772	43464340002838801
773	533371
774	1549
775	4651
776	782209
777	4663
778	17117
779	1559
780	1928161
781	6511616671913
782	38984039641073
783	1567
784	689921
785	1571
786	12577
787	942827
788	72497
789	5609685181351
790	127697557396400084281
791	1583
792	3169
793	4759
794	11117
795	8088331
796	8214796852906477415899530941807101361
797	875107
798	25537
799	119851
800	4562440617622195218641171605700291324893228507245438182028876525667893569978884220200164213174708564614819073524051430593575108653369734599711524539830696967835492067505764898670589213094707201
801	264331
802	3209
803	1607
804	209898673
805	13816619111
806	25793
807	11299
808	203617
809	1619
810	1621
811	326023
812	562943995510177
813	24391
814	24421
815	6521
816	959617
817	15840460057
818	1637
819	11467
820	141041
821	6569
822	103573
823	316033
824	19777
825	10006979401
826	3697888884800902289
827	66161
828	1523521
829	72953
830	15188550561808607472738121395023341
831	1663
832	3329
833	1667
834	1669
835	18144551
836	2368822395648721
837	1127316245518063
838	53633
839	26849
840	13441
841	114377
842	31142213
843	28383811
844	91185761
845	6761
846	1693
847	42262784685026262370553
848	528209783809
849	6793
850	5101
851	542939
852	13633
853	2465171
854	5124001
855	6841
856	1489441
857	6857
858	3433
859	4045891
860	557281
861	5167
862	91373
863	8258911
864	1718990209
865	29923811
866	1733
867	5266159
868	334853569
869	15643
870	1741
871	15679
872	17547835073985096343806660481
873	1747
874	35591029
875	558251
876	45553
877	29819
878	695377
879	1759
880	32655041
881	22907
882	85225897
883	8831
884	17681
885	516266521
886	773339215189
887	5323
888	1079809
889	19901547974019072445900746812468273
890	87221
891	1783
892	267601
893	1787
894	1071736941969853
895	14321
896	10753
897	21529
898	3593
899	21577
900	5807380901690048305970962748462547129404401
901	105108859
902	5413
903	514711
904	3617
905	121271
906	5437
907	1170031
908	83537
909	9091
910	2273429341
911	1823
912	32833
913	35913067887863
914	71293
915	360511
916	24060283912401409
917	5503
918	27541
919	14968673
920	18401
921	24365977
922	14753
923	1847
924	3697
925	27281951
926	46475941
927	46351
928	189546985765489533095169829108497477761
929	13007
930	1861
931	14897
932	74561
933	1867
934	252181
935	1871
936	26391457
937	28111
938	1877
939	1879
940	13885681
941	7529
942	3769
943	9431
944	33803203708913089579238660220728641
945	69931
946	9461
947	7577
948	3793
949	22777
950	1901
951	1480727923
952	1558582616098758557797226362422397644260483052666451712469543221157550388621014977297801951261296943567022874822748219328457480439059759136831380017051303896135638884921978370853413738473456977427732691891519656727845098885830672641
953	1907
954	28621
955	17191
956	765459043457
957	246907
958	6380281
959	23017
960	49921
961	12787096753
962	481001
963	14662639
964	1602657713
965	1931
966	25117
967	23209
968	30977
969	1932620113
970	145501
971	495211
972	26232337
973	15569
974	1949
975	1951
976	361526017
977	7817
978	23473
979	39161
980	7841
981	17659
982	3929
983	880060241
984	349107457
985	70921
986	1973
987	5135123689810129
988	189697
989	1979
990	78061555441
991	3060209
992	5201080300033
993	1987
994	33797
995	14369791
996	317614322527057989947345072704981820832613575118118903088266049702821600513261815716702010425887072686969424544908770001466367632366182900326202481174169716728157474866306348909817034564705762340881
997	614153
998	1997
999	7993
1000	76001
1001	6007
1002	857713
1003	21014857
1004	10084786891164868903044000461741193511166162933699139834764709537603304010587634094053631800618313958847949862753441381884114308571221779233867837717363364521350181435128687986278658451823408133532192171438161388219841827075198840055685217831601941566655243743704980863680404547437764128787958275830001
1005	14908171
1006	6037
1007	169177
1008	423319681
1009	962587
1010	32321
1011	39147943
1012	14405614244209
1013	2027
1014	2029
1015	6091
1016	131101681409
1017	54919
1018	4073
1019	2039
1020	171664686650370481
1021	10211
1022	6133
1023	6679688731
1024	45592577
1025	6151
1026	2053
1027	6163
1028	2685107860437307121
1029	8233
1030	18541
1031	2063
1032	242193739165634585377
1033	196271
1034	2069
1035	211104810001
1036	136753
1037	23889800393
1038	41521
1039	155851
1040	201219077319973441
1041	2083
1042	16673
1043	2087
1044	11514589201
1045	6271
1046	8369
1047	18063321433
1048	1211489
1049	2099
1050	6301
1051	3575503
1052	22625271329336833
1053	44207047
1054	193937
1055	2111
1056	155852929
1057	5318798633
1058	730021
1059	3286329043
1060	4241
1061	3428736325987808713
1062	73505269
1063	1485761479
1064	3404801
1065	2131
1066	149263453
1067	8537
1068	295439521076902169027092025021876400808014905622953086153526511753901770923537521
1069	7681945177
1070	2141
1071	6427
1072	107201
1073	34149299
1074	111697
1075	6451
1076	4037153
1077	247711
1078	10781
1079	110059
1080	6281281
1081	3137063
1082	1281089
1083	14107651849
1084	4337
1085	217001
1086	23893
1087	10722169
1088	544001
1089	2779129
1090	529741
1091	87281
1092	26209
1093	43721
1094	67887077
1095	3241201
1096	457024161409
1097	980719
1098	13177
1099	11302318217
1100	567601
1101	28627
1102	99181
1103	2207
1104	26497
1105	44201
1106	2213
1107	369560523547
1108	13297
1109	314468041
1110	2221
1111	457892136759270759480793
1112	934309676929
1113	15583
1114	91441702997
1115	382557003061241
1116	1093681
1117	53617
1118	2237
1119	2239
1120	8539067456641
1121	2243
1122	56101