1	1
2	3
3	7
4	5
5	31
6	1
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	41
21	337
22	683
23	47
24	241
25	601
26	2731
27	262657
28	29
29	233
30	331
31	2147483647
32	65537
33	599479
34	43691
35	71
36	37
37	223
38	174763
39	79
40	61681
41	13367
42	5419
43	431
44	397
45	631
46	2796203
47	2351
48	97
49	4432676798593
50	251
51	103
52	53
53	6361
54	87211
55	881
56	15790321
57	32377
58	59
59	179951
60	61
61	2305843009213693951
62	715827883
63	92737
64	641
65	145295143558111
66	67
67	193707721
68	137
69	10052678938039
70	281
71	228479
72	433
73	439
74	1777
75	100801
76	229
77	581283643249112959
78	22366891
79	2687
80	4278255361
81	2593
82	83
83	167
84	1429
85	9520972806333758431
86	2932031007403
87	4177
88	353
89	618970019642690137449562111
90	18837001
91	911
92	277
93	658812288653553079
94	283
95	191
96	193
97	11447
98	4363953127297
99	199
100	101
101	7432339208719
102	307
103	2550183799
104	858001
105	29191
106	107
107	162259276829213363391578010288127
108	246241
109	745988807
110	2971
111	321679
112	5153
113	3391
114	571
115	14951
116	107367629
117	937
118	2833
119	239
120	4562284561
121	727
122	768614336404564651
123	3887047
124	5581
125	269089806001
126	77158673929
127	170141183460469231731687303715884105727
128	274177
129	11053036065049294753459639
130	131
131	263
132	312709
133	163537220852725398851434325720959
134	7327657
135	271
136	354689
137	32032215596496435569
138	139
139	5625767248687
140	7416361
141	4375578271
142	56409643
143	724153
144	577
145	2679895157783862814690027494144991
146	1753
147	2741672362528725535068727
148	149
149	86656268566282183151
150	1133836730401
151	18121
152	1217
153	919
154	617
155	311
156	313
157	852133201
158	201487636602438195784363
159	6679
160	414721
161	1289
162	163
163	150287
164	10169
165	2048568835297380486760231
166	499
167	2349023
168	3361
169	4057
170	26831423036065352611
171	93507247
172	173
173	730753
174	96076791871613611
175	39551
176	229153
177	184081
178	179
179	359
180	181
181	43441
182	224771
183	367
184	291280009243618888211558641
185	1587855697992791
186	529510939
187	707983
188	3761
189	1560007
190	2281
191	383
192	18446744069414584321
193	13821503
194	971
195	134304196845099262572814573351
196	197
197	7487
198	5347
199	164504919713
200	401
201	1609
202	845100400152152934331135470251
203	136417
204	409
205	2940521
206	415141630193
207	79903
208	78919881726271091143763623681
209	94803416684681
210	211
211	15193
212	15358129
213	66457
214	643
215	1721
216	33975937
217	5209
218	104124649
219	3943
220	415878438361
221	1327
222	3331
223	18287
224	449
225	115201
226	227
227	26986333437777017
228	131101
229	1504073
230	691
231	463
232	59393
233	1399
234	5302306226370307681801
235	2391314881
236	1181
237	1423
238	823679683
239	479
240	394783681
241	22000409
242	117371
243	487
244	733
245	1471
246	739
247	15809
248	290657
249	1621324657
250	229668251
251	503
252	40388473189
253	4103188409
254	56713727820156410577229101238628035243
255	106591
256	59649589127497217
257	535006138814359
258	1033
259	2499285769
260	521
261	328017025014102923449988663752960080886511412965881
262	1049
263	23671
264	7393
265	29324808311
266	4523
267	78903841
268	269
269	13822297
270	811
271	15242475217
272	383521
273	108749551
274	1097
275	382027665134363932751
276	5415624023749
277	1121297
278	4506937
279	16183
280	84179842077657862011867889681
281	80929
282	1681003
283	9623
284	569
285	1491477035689218775711
286	2003
287	17137716527
288	1153
289	12761663
290	7553921
291	272959
292	293
293	40122362455616221971122353
294	748819
295	4721
296	20988936657440586486151264256610222593863921
297	8950393
298	1193
299	599
300	1201
301	490631
302	18717738334417
303	607
304	27361
305	1831
306	123931
307	14608903
308	8317
309	1953272766780718501831
310	11161
311	5344847
312	84159375948762099254554456081
313	10960009
314	15073
315	870031
316	317
317	9511
318	6043
319	18503
320	3602561
321	17866285599391
322	8103467492759792327149800361564410265219
323	647
324	3618757
325	7151
326	11281292593
327	20597276734348736647
328	13121
329	12503
330	415365721
331	16937389168607
332	997
333	1999
334	62357403192785191176690552862561408838653121833643
335	464311
336	2017
337	18199
338	4929910764223610387
339	10113049
340	1021
341	5560125493425335999
342	19177458387940268116349766612211
343	6073159
344	3855260977
345	162383614111595675973306320509614573241829932932497191
346	347
347	14143189112952632419639
348	349
349	1779973928671
350	1051
351	446473
352	5304641
353	931921
354	13099
355	121932688511
356	1069
357	4999
358	58745093521
359	719
360	168692292721
361	9522401530937
362	1811
363	8713
364	1093
365	8761
366	1772303994379887829769795077302561451
367	12479
368	43717618369
369	6376386802464073
370	1481
371	743
372	373
373	25569151
374	2191165825376888084750157716424579062015865776131
375	751
376	1198107457
377	5279
378	379
379	180818808679
380	761
381	2287
382	1046183622564446793972631570534611069350392574077339085483
383	1440847
384	769
385	55441
386	6563
387	11492353
388	389
389	56478911
390	107251
391	37537
392	7057
393	36093121
394	197002597249
395	12641
396	42373
397	2383
398	267823007376498379256993682056860433753700498963798805883563
399	73417
400	1601
401	856971565399
402	2011
403	45137
404	809
405	537841
406	596834617
407	3257
408	8161
409	4480666067023
410	2125820563389437533390243893834597846757304863651
411	823
412	41201
413	2006647231
414	6113142872404227834840443898241613032969
415	470933694191
416	928513
417	7606017793609
418	419
419	839
420	421
421	614002928307599
422	4643
423	1617189999730415801728461273583
424	1692645313
425	2069237502716464794985816105550982396339012259800336045348830659287429006970383760001800897298401
426	5113
427	33282089
428	857
429	17286204937
430	9084611
431	863
432	209924353
433	22086765417396827057
434	16233337
435	256582225885581001782477601
436	5669
437	3198841
438	9070197542196643
439	104110607
440	109121
441	126127
442	443
443	887
444	3109
445	2671
446	219256122131
447	72751284869088788795301631728906362894695299875729701287430721838248329952225963533888951
448	167773885276849215533569
449	1256303
450	4714696801
451	18041
452	58309
453	790468905817
454	297371
455	200201
456	90289
457	150327409
458	18754643
459	407770693450231393
460	461
461	2767
462	14323
463	11113
464	929
465	2791
466	467
467	121606801
468	7489
469	70321958644800017
470	328006342451
471	4767828205180602862488887736985607398666751166000769605012698283856806259916006281652253453751
472	1889
473	12853303
474	647011
475	4751
476	2381
477	94447
478	340337
479	33385343
480	23041
481	138724733805016586033
482	2411
483	967
484	3389
485	10084875238121
486	1459
487	4871
488	977
489	836191
490	491
491	983
492	2953
493	3616649
494	207481
495	991
496	8929
497	6959
498	9202419446683
499	20959
500	7001
501	25129004796912072003423103
502	238451
503	3213684984979279
504	1009
505	1906785849099933631
506	4049
507	8342680841093063014359532631803433656669591074421858694040109486076573471951766107416262860801
508	509
509	12619129
510	12241
511	15212471
512	1238926361552897
513	57457
514	37239639534523
515	1031
516	17029
517	82721
518	1456235596904319041738812533139
519	1039
520	42641
521	6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
522	523
523	160188778313202118610543685368878688932828701136501444932217468039063
524	269665073
525	4201
526	1579
527	13306086595097866632236752730067629415649399
528	16875081675650881
529	549991421477408402456699690
530	593783678966863030035641
531	1063
532	1597
533	166297
534	3739
535	12841
536	75041
537	4297
538	424255915796187428893811
539	234341789260493933662402728271919
540	541
541	4312790327
542	1627
543	1087
544	5441
545	3271
546	547
547	5471
548	189061
549	38431
550	1657154808755021818820630633083400618861135574408955395309601
551	4409
552	5770338946481798744593
553	166153042787383
554	25792643401363
555	27751
556	557
557	3343
558	26227
559	3180000071
560	4481
561	146983
562	563
563	2815747080256641401887817
564	1129
565	185318160171793066961
566	1699
567	34175792320105064276509600649933535697253970335472049142780400956425111741139140798213387072831489
568	2273
569	15854617
570	1101811
571	5711
572	25741
573	32788207
574	1723
575	1151
576	3457
577	3463
578	72251
579	22515432112225416692730880057224922174331279583123112381686532545779094349645216289214782907481695324873634290036151
580	17401
581	798037199
582	25609
583	755569
584	19602880710043505617
585	2400314671
586	587
587	554129
588	540961
589	18083479
590	10038903777149910946126741017108754570611942191560591325431728188591011
591	407791
592	80513
593	104369
594	23761
595	34511
596	1789
597	5066143
598	2393
599	16659379034607403556537
600	1461503031127477825099979369543473122548042956801
601	3607
602	250496677636134194455624482113419891241717626649461375803326671768162580233
603	648168721774409511378116151410898673195879
604	4373689270176379261201
605	3631
606	112102729
607	531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127
608	7798338113
609	15109165329245515231985834925494692879
610	331841
611	1223
612	613
613	44599476833089207
614	1249678499
615	1231
616	13553
617	59233
618	619
619	110183
620	37201
621	624456487
622	64067
623	74383430474532481
624	4993
625	1277297679372570001
626	5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434731
627	11287
628	2790467761
629	45470534643405479586527115047619453123209
630	1765891
631	333628015107245479
632	504337
633	2399291551
634	326330579
635	5081
636	10177
637	3823
638	121333341977
639	1279
640	286721
641	35897
642	154723
643	3189281
644	1933
645	46441
646	17795830908608814443
647	303303806129303896428103
648	1297
649	649001
650	3251
651	1303
652	653
653	78557207
654	666427
655	597361
656	12239719573537
657	10178663167
658	659
659	1319
660	661
661	1330270433
662	5297
663	47737
664	11953
665	161517058694951
666	304363
667	12007
668	75005713
669	182224921317852297530287
670	93131
671	116356769
672	47886721
673	581163767
674	21569
675	1605151
676	677
677	1943118631
678	156619
679	6791
680	1361
681	962744903648208108713898832235090314894033
682	647219
683	1367
684	25309
685	119191
686	2513690593
687	6871
688	4129
689	135995976143
690	74078343132499989110265409250618045323263715522281571
691	906642603313
692	13625405957
693	289511839
694	95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606443
695	3452778071
696	82129
697	16729
698	131282633
699	1401190779823
700	701
701	796337
702	4247713303224552237738169
703	35284030283053759
704	1409
705	157925605323676378629391
706	3803909572078746837295094051706948091
707	126729751
708	709
709	216868921
710	15524635883992211
711	5689
712	8634347730786151573123090429372562600645891723927646583482687395339003768803707512734187494061649643499761
713	68449
714	428401
715	249602191565465311
716	31815461
717	40153
718	3536450843
719	1439
720	8369281
721	10550281065119153
722	6874301617534827509350575768454356245025403
723	1447
724	9413
725	448477751
726	2179
727	17606291711815434037934881872331611670777491166445300472749449436575622328171096762265466521858927
728	593914915675537
729	80191
730	581874971
731	67872792749091946529
732	5080081
733	694653525743
734	2203
735	41161
736	76392570609857
737	4423
738	18451
739	184603056517613273120809
740	29246281
741	83352127
742	18351945672220987
743	1487
744	1489
745	8365958808227808384097596499377341030267028705760376399920388012268635634106742784735560368132645527979967389375398886546554802199221304636536176436401174235894274034246448282591
746	60427
747	324965201690131831
748	5237
749	46439
750	2251
751	227640245125324450927745881868402667694620457976381782672549806487
752	3308801
753	4519
754	13454377
755	1511
756	757
757	9815263
758	15012732261073
759	1633369
760	3435950210316335724157758000789490561
761	4567
762	3049
763	2092087318645654859663614111006024142702357805153449558384836836073
764	3821
765	16831
766	1351710731785981752792617
767	38351
768	349621839326921795694385454593
769	1591805393
770	219980531
771	1543
772	773
773	6864241
774	109053678968940302364939183451
775	3064351
776	25507121
777	4663
778	1074456464321
779	1559
780	2341
781	6511616671913
782	2347
783	1567
784	3137
785	5393364481
786	787
787	9951597611230279
788	4729
789	5609685181351
790	5531
791	1583
792	311712063697
793	4759
794	13499
795	286907046163163757424486835141888954626079914425458195174373438200921939344176261145611475682317574468979232833614978133229351
796	797
797	2006858753
798	63841
799	2957111053582540504996549489605401
800	3399426377632056001
801	3344977
802	18885983617
803	1607
804	3217
805	13816619111
806	6449
807	2771239
808	4126631533969610752526181761
809	4148386731260605647525186547488842396461625774241327567978137
810	6481
811	326023
812	9810958633253
813	24391
814	15467
815	180883807440027655212532885072379634915469957001205875201
816	116244395157193581337282640791798084114394917399572436767868837818708235649281
817	81278478804329
818	176596029450915408652219208387
819	2681001528674743
820	821
821	419273207
822	7663507
823	1460915248436556406607
824	454849
825	702948566745151
826	827
827	66161
828	829
829	72953
830	116201
831	1663
832	4940417
833	14821647473599
834	441187
835	18144551
836	6689
837	1127316245518063
838	5867
839	26849
840	127681
841	15839701019198785115846577757132209619279562784734684607539770282665784201
842	4211
843	1390916281
844	95110361
845	4493034001
846	85693033
847	42262784685026262370553
848	1697
849	18679
850	91362251
851	1530328553290391228929969
852	853
853	2065711807
854	57461778571
855	709018264240844065111
856	4209809
857	6857
858	859
859	7215601
860	129001
861	5167
862	1807447391779
863	8258911
864	68016300334849
865	526769431
866	2837017
867	5266159
868	31249
869	361592639
870	7060051
871	15679
872	598193
873	132697
874	7867
875	725688486718330087751
876	877
877	35081
878	3740281
879	1759
880	47521
881	26431
882	883
883	8831
884	1210509821
885	2756788662198217256191
886	48731
887	16173559
888	92353
889	1504004909926131633188840257128563607541163140104723054723183378190537555932072058265677602337213984792802468007992843498623739068694344880627731976582462714986041644019253711037305513830373917224858668705029882514901678735617
890	7121
891	1783
892	11597
893	6705767506519
894	19687929049
895	21481
896	1489153
897	1537526783273536776150319235903170205959819485321159180650397325688028293946582263261957598097436550149727758914860073386697409601201694581574168811926672318471
898	194867
899	460289
900	695701
901	114684958103
902	20747
903	514711
904	9041
905	121271
906	907
907	1170031
908	5449
909	3637931457649089717051974017482661831024610395390629610955096836989065478498987963966866454094670282809870594976312548149976917222439736562085616362635853024752959363347811766891001
910	131041
911	1823
912	1459574594862075553
913	35913067887863
914	6885357560205319573060633896800918448254904729193
915	360511
916	2749
917	5503
918	3673
919	33554520197234177
920	254697295909573204954870539927521
921	85724839
922	99577
923	1847
924	365212445341097287826412838353955921
925	27281951
926	2356759188941953
927	46351
928	748264961
929	13007
930	26041
931	14897
932	30757
933	37321
934	33702457
935	1871
936	1873
937	28111
938	408335956841
939	1879
940	941
941	7529
942	290137
943	9431
944	25342605037666235678081
945	124339521078546949914304521499392241
946	947
947	295130657
948	151681
949	22777
950	3145393391123750039342489201
951	241459659973825303567826493454039
952	94994369
953	343081
954	9368364192635570536820270641094526818432914571726884941545525447306194544364947298173904481801
955	17191
956	77852679293
957	1609806083534335902079374125310994612192903
958	3833
959	23017
960	26881
961	280651416271709745866686729
962	1484463163
963	14662639
964	2640397
965	2184761
966	245641050541016665188014626987
967	23209
968	209089
969	11726744977
970	11238344415062964442147243324272630868644399851
971	23917104973173909566916321016011885041962486321502513
972	2917
973	2356070859382001284653313
974	227020551154913939039124941009
975	1951
976	1035817877926014488587133818491976759389034764353
977	867577
978	2840113
979	13815649
980	7439220181
981	10341703
982	15395951896033322050978817
983	1808226257914551209964473260866417929207023
984	62966161
985	70921
986	4931
987	9585228595374769
988	104729
989	31649
990	1573646189656401207486767880720222624035301340663285632613380740307779641
991	8218291649
992	5953
993	23833
994	145915152433
995	14369791
996	1993
997	167560816514084819488737767976263150405095191554732902607
998	163673
999	7993
1000	4001
1001	6007
1002	304609
1003	605829388649921
1004	5021
1005	68626625145959029951
1006	2049744746263568646584566175908385907415012329005298331
1007	37430191
1008	34273
1009	3454817
1010	8081
1011	39147943
1012	25301
1013	6079
1014	10030854869257
1015	2154593281
1016	3108961
1017	54919
1018	1019
1019	2039
1020	51001
1021	40841
1022	3191707
1023	105586579766713
1024	2424833
1025	6151
1026	144667
1027	452599156086559
1028	28564009
1029	6896727944023
1030	48111154791914771769582354405627641
1031	2063
1032	328177
1033	196271
1034	220243
1035	19616702141919323129388715950912065791
1036	6217
1037	3202454929367827107369500863166382153574440123642592390083279423113
1038	7348400530773377989289144129092395161857
1039	5080711
1040	2081
1041	24769991104728312891937
1042	501203
1043	2087
1044	7309
1045	6271
1046	36667531
1047	18063321433
1048	1271332666556177
1049	33569
1050	3205651
1051	3575503
1052	119929
1053	44207047
1054	3163
1055	2111
1056	1632064897
1057	5318798633
1058	17987
1059	18861552481
1060	1061
1061	46817226351072265620777670675006972301618979214252832875068976303839400413682313921168154465151768472420980044715745858522803980473207943564433
1062	47065603823663026660218883
1063	1485761479
1064	1692116131441
1065	14139262262808175798602566204793985440361
1066	354979
1067	4884727
1068	2137
1069	17481727674576239
1070	205441
1071	10711
1072	4289
1073	44197213979727234355841
1074	13963
1075	4718966201
1076	2153
1077	247711
1078	12460603
1079	417042099631
1080	2161
1081	3137063
1082	86561
1083	14107651849
1084	97561
1085	217001
1086	3259
1087	10722169
1088	15233
1089	141641296831
1090	1091
1091	87281
1092	503413
1093	43721
1094	1533926272849
1095	702595801
1096	38226289
1097	980719
1098	2146261699
1099	11302318217
1100	12101
1101	79273
1102	304153
1103	2207
1104	267457249
1105	7555991
1106	1134356304620636711984590140004872867707637656553477868088332827232327817246599436421849274415449827994213301631107930754576248328791038934659
1107	7675195491326802969559
1108	1109
1109	30963501968569
1110	16975554121
1111	457892136759270759480793
1112	6673
1113	15583
1114	4457
1115	7866820287217429790532545104013632296537532272087818471
1116	1117
1117	53617
1118	326667346721
1119	2239
1120	16824641
1121	8969
1122	1123
1123	777288435261989969
1124	3373
1125	213751
1126	522114085011580241
1127	46279419999831539471279872123338103016286057860779176844391065844824425838039212570379827121
1128	201777278450257
1129	33871
1130	19211
1131	1973833390189373292099390923614168779294442399
1132	3108270227561166513471139050917630250627849827446163307471742778796333223910258298061
1133	29237863091999
1134	562873504411
1135	132839238602148428191
1136	14254355329
1137	3289098531153894127
1138	10243
1139	138959
1140	185821
1141	301230847
1142	9137
1143	518814559
1144	145143857
1145	4946401
1146	8437952161
1147	100937
1148	2297
1149	2651552381122661167
1150	21851
1151	284278475807
1152	17047297
1153	267497
1154	75011
1155	2311
1156	936361
1157	1675125010930879
1158	60217
1159	185441
1160	6961
1161	6967
1162	18593
1163	848181715001
1164	580837
1165	365106542520646053873234125869250449257912961
1166	17491
1167	60459128773735346116971161647
1168	32871186029052837857
1169	514361
1170	1171
1171	153606920351
1172	5861
1173	428417137
1174	2769467
1175	10009431316533167951
1176	84673
1177	3775817
1178	95419
1179	28297
1180	677321
1181	4742897
1182	8588408897489780521
1183	28393
1184	31474859175390153735107856059776876864094488913562623409377402922304455233
1185	115150116391
1186	1187
1187	256393
1188	2377
1189	600619547820455607135590639621491727
1190	2087022330866411
1191	274404635931475033688839
1192	15255571944415415288648558322393974819898699383244253308807563712097988277253338773528334738776116890765433406659194077876452761306660938631937039831301337084783756630152608542961
1193	121687
1194	5153543358319177
1195	270071
1196	20333
1197	122899168808744663588141025320026245511852609957212433417
1198	366994123
1199	2399
1200	4801
1201	57649
1202	9293424294571360217
1203	19249
1204	4817
1205	29837535806497801678478605948471
1206	1460467