1	1
2	1
3	2
4	3
5	5
6	1
7	13
8	7
9	17
10	11
11	89
12	1
13	233
14	29
15	61
16	47
17	1597
18	19
19	37
20	41
21	421
22	199
23	28657
24	23
25	3001
26	521
27	53
28	281
29	514229
30	31
31	557
32	2207
33	19801
34	3571
35	141961
36	107
37	73
38	9349
39	135721
40	2161
41	2789
42	211
43	433494437
44	43
45	109441
46	139
47	2971215073
48	1103
49	97
50	101
51	6376021
52	90481
53	953
54	5779
55	661
56	14503
57	797
58	59
59	353
60	2521
61	4513
62	3010349
63	35239681
64	1087
65	14736206161
66	9901
67	269
68	67
69	137
70	71
71	6673
72	103681
73	9375829
74	54018521
75	230686501
76	29134601
77	988681
78	79
79	157
80	1601
81	2269
82	370248451
83	99194853094755497
84	83
85	9521
86	6709
87	173
88	263
89	1069
90	181
91	741469
92	4969
93	4531100550901
94	6643838879
95	761
96	769
97	193
98	599786069
99	197
100	401
101	743519377
102	919
103	519121
104	103
105	8288823481
106	119218851371
107	1247833
108	11128427
109	827728777
110	331
111	1459000305513721
112	10745088481
113	677
114	229
115	1381
116	347
117	29717
118	709
119	159512939815855788121
120	241
121	97415813466381445596089
122	5600748293801
123	68541957733949701
124	3020733700601
125	158414167964045700001
126	1009
127	27941
128	127
129	257
130	131
131	1066340417491710595814572169
132	261399601
133	3457
134	4021
135	1114769954367361
136	23230657239121
137	19134702400093278081449423917
138	691
139	277
140	12317523121
141	108289
142	688846502588399
143	8581
144	10749957121
145	349619996930737079890201
146	151549
147	293
148	11987
149	110557
150	12301
151	5737
152	1091346396980401
153	7175323114950564593
154	229769
155	21701
156	12280217041
157	313
158	32361122672259149
159	317
160	23725145626561
161	8693
162	3079
163	977
164	163
165	86461
166	35761381
167	18104700793
168	167
169	337
170	1158551
171	6841
172	313195711516578281
173	1639343785721
174	349
175	701
176	93058241
177	2191261
178	179
179	21481
180	10783342081
181	8689
182	689667151970161
183	1097
184	253367
185	1702945513191305556907097618161
186	63799
187	373
188	563
189	38933
190	191
191	4870723671313
192	11862575248703
193	9465278929
194	3299
195	88999250837499877681
196	5881
197	15761
198	991
199	397
200	9125201
201	5050260704396247169315999021
202	809
203	1217
204	409
205	821
206	619
207	4072353155773627601222196481
208	3329
209	57314120955051297736679165379998262001
210	21211
211	22504837
212	1483
213	1277
214	47927441
215	2607553541
216	6263
217	433
218	128621
219	123953
220	59996854928656801
221	203572412497
222	4441
223	4013
224	223
225	11981661982050957053616001
226	412670427844921037470771
227	23609
228	227
229	457
230	1151
231	9164259601748159235188401
232	299281
233	139801
234	1052645985555841
235	389678426275593986752662955603693114561
236	15247723
237	1668481
238	239
239	10037
240	23735900452321
241	11042621
242	97420733208491869044199
243	448607550257
244	19763
245	128955073914024460192651484843195641
246	4767481
247	409100738617
248	743
249	1033043205255409
250	251
251	582416774750273
252	1461601
253	4322114369
254	509
255	20778644396941
256	119809
257	5653
258	308311
259	1553
260	3121
261	2089
262	1049
263	4733
264	5281
265	15901
266	10694421739
267	122887425153289
268	6163
269	5381
270	271
271	449187076348273
272	562627837283291940137654881
273	640457
274	541721291
275	7239101
276	16561
277	505471005740691524853293621
278	30859
279	11717
280	118021448662479038881
281	174221
282	79099591
283	10753
284	283
285	956734616715046328502480330601
286	1957099
287	198160071001853267796700692507490184570501064382201
288	115561578124838522881
289	577
290	120196353941
291	76674415738994499773
292	29201
293	64390759997
294	65269
295	1181
296	10661921
297	593
298	952111
299	20569928772342752084634853420271392820560402848605171521
300	601
301	63806927452714047340778156846369278969435365966728521
302	1511
303	8550224389674481
304	562766385967
305	2441
306	13159
307	613
308	15252467
309	617
310	311
311	837833
312	1249
313	1877
314	39980051
315	9761221
316	21803
317	1307309
318	785461
319	1913
320	641
321	264438702655226193752458581121055151414928921
322	1289
323	1109581873
324	1828620361
325	1301
326	1043201
327	653
328	2684571411430027028247905903965201
329	1973
330	51164521
331	29129
332	6464041
333	12653
334	766531
335	20404106545895102906154128520186891133003217651144766361
336	115613939510481515041
337	673
338	596107814364089
339	149161
340	1361
341	761227665342913
342	162451
343	46649
344	126117711915911646784404045944033521
345	186301
346	78889
347	324097
348	97787
349	1358309
350	54601
351	2623373
352	1409
353	736357
354	10884439
355	4261
356	5280544535667472291277149119296546201
357	1429
358	359
359	475420437734698220747368027166749382927701417016557193662268716376935476241
360	8641
361	6567762529
362	97379
363	9490559604335963796081847699035385001836615801
364	232961
365	210241
366	14686239709
367	733
368	367
369	8117
370	265272771839851
371	207017
372	15917507
373	2237
374	1871
375	9001
376	18049
377	104264251753
378	379
379	757
380	2281
381	18995897
382	22921
383	1639241
384	383
385	37807001
386	303011
387	773
388	195163
389	2333
390	1951
391	1493656753
392	3016049
393	2006657
394	31498587119111339
395	1472561
396	11166702227
397	135263838653434038307643992992133441
398	2389
399	1059009573400125529504166094598642626708730201
400	124001
401	13885829
402	2686039424221
403	15313
404	547497418496144666543167613835090178297001
405	23692245912756822601
406	2748232098283374889444289976282269
407	140997186409836049132841
408	1223
409	4909
410	1231
411	5449861
412	81163
413	456512029
414	3643684402534298380040912641
415	845417665832830648601
416	7489
417	9173
418	419
419	11623061
420	721561
421	11789
422	33128448586319
423	5059011062939973161728794842994673444156809986180713505281
424	250410161
425	52815601
426	1279
427	853
428	21401
429	857
430	431
431	529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
432	3023
433	1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
434	18229
435	6961
436	1307
437	3955434352527379623598597
438	439
439	877
440	2800076631444853778881663695403201
441	135829
442	2337127044022973021
443	8861
444	443
445	1801361
446	209621
447	46489
448	2689
449	3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
450	221401
451	855997
452	6329
453	650485110124585564207518444489238632181884291012150730878874501
454	39499
455	202021
456	62929
457	6397
458	6871
459	2753
460	3116523496881881
461	26737
462	4621
463	2777
464	463
465	5581
466	818757341
467	73330281865487664068079924400662001093
468	467
469	937
470	941
471	9947521
472	12743
473	8228019283366277070501055486275876886810133303013218656073515564031086075210462502794801
474	637293949
475	1901
476	75683
477	1558450527658669
478	479
479	2637373
480	281490241
481	6733
482	1156801
483	1795220677069
484	200872171147
485	3881
486	59779
487	1949
488	487
489	55010483350408487052485570744297
490	491
491	141600090215093
492	67031206681
493	217596464470297558206812683777
494	383839
495	1250839826281
496	1952755969
497	1370640253413013645946259484793
498	499
499	997
500	1353439001
501	9024686010889754273
502	15061
503	10061
504	503
505	44614641121
506	13343097459037867049
507	1013
508	1523
509	10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
510	1021
511	20441
512	34303
513	8209
514	2107028233569599
515	84388938382141
516	7772507
517	1033
518	2591
519	6229
520	21183761
521	9377
522	121645431297608956949367975807331201
523	8369
524	523
525	4201
526	1579
527	471137
528	893844775132847
529	45981737
530	1061
531	7433
532	978347
533	25647961
534	3739
535	2141
536	4289
537	11813
538	13451
539	6469
540	12315241
541	54101
542	59621
543	35837
544	4470047
545	2398001
546	1836084445651
547	1093
548	547
549	620903629
550	92401
551	32365741
552	3365543
553	152629
554	1109
555	40719241
556	65609
557	753249714226730309
558	2870911
559	1117
560	6135922241
561	32083440797931137
562	20567460049
563	10133
564	1129
565	6781
566	1699
567	13043111509
568	32165609929722273666211791549816223828923850302972185505601
569	36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
570	571
571	96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
572	5147
573	2670181
574	256579
575	66701
576	270143
577	1153
578	878516651
579	28163700810443011860841849
580	5801
581	11621
582	5496409
583	123741394530748822691747768873
584	839207
585	2341
586	287141
587	3080261369
588	587
589	3533
590	12391
591	4729
592	15400289
593	3557
594	220862269
595	2381
596	222448929009201481
597	1193
598	599
599	4304994428485397
600	1201
601	22549039789436761
602	39488879317091
603	3617
604	70963651961
605	109981741
606	77569
607	1213
608	607
609	369282510197
610	86011
611	157637
612	4283
613	89824816176020664407957288521932489478482660934516789842973
614	1229
615	19681
616	7872253927
617	234461
618	1270029990781
619	1237
620	180501911066713425499001
621	10656361
622	34211
623	115877
624	740687
625	532501
626	258899611203303418721656157249445530046830073044201152332257717521
627	406191917
628	142934683
629	26417
630	631
631	593141
632	675607
633	155717
634	4014648883841
635	2553105939466879921
636	14627
637	2549
638	625728071
639	7669
640	62379555831803099867272961
641	149993
642	809013091
643	5077129
644	643
645	19148761
646	111331562323253269
647	4381535761
648	647
649	1297
650	3251
651	5209
652	573005680996120855900783871963
653	62717654313498903288590615641
654	1358359
655	149341
656	7513601265751126919260420528205646210878820214173976884762475096801
657	290393
658	659
659	693082088640921294810854855809
660	1321
661	25117
662	526291
663	340399154629
664	97607
665	7123481
666	1999
667	9337
668	821641
669	13381
670	918229218981115419161903071
671	13421
672	18143
673	282661
674	21569
675	394201
676	2027
677	212741833
678	44607276283528829839
679	28239740933183761240827618406950395621
680	5441
681	208109513
682	2729
683	258173
684	683
685	2741
686	2094359
687	1373
688	9303823
689	4133
690	4831
691	8346682124689
692	68520477202692467
693	1629572062933105883847537440413661119505449668753860500283218379718938265601
694	662771
695	97536301
696	56058952425321966662183
697	4840420170661589510310078566401
698	81922033248592814089
699	13953397457
700	2801
701	42061
702	65597689
703	25309
704	3891324187650256896001
705	28201
706	59242995313457729780510823767354730798286848921481374874264534705573628371
707	340852622026570815955088245005800296758582700697177471950760978019328437129139442643442010467764467546024009183792089708533001
708	3490855311525894593942346160303930322601870428401
709	63428557
710	43137227648024611864946839441
711	212375701
712	63367
713	275558088746628000175142150362049
714	20379621866912041009285306878000998438281
715	7096612381
716	316590102769
717	1433
718	719
719	817691446812956253389205301
720	5208481
721	173040421686336917
722	160151348989164092909
723	5303337419059397
724	5608873567304433409
725	374166701
726	9439
727	1453
728	727
729	112449868882584427122497
730	514651
731	5849
732	102481
733	379693
734	2298889
735	11456220552597241
736	245087
737	6990555486997260704693177
738	739
739	76566426675034441
740	1481
741	4207397
742	6679
743	537771403239312279772324930133
744	1489
745	12347107561462371153028960441
746	2239
747	1493
748	2243
749	4493
750	751
751	551233
752	10779169
753	12049
754	9220407243723719942154317888399
755	471991644996070811213117005172115579281
756	2267
757	10597
758	342912379
759	11351139025429989441413
760	15062006801
761	36529
762	3049
763	228901
764	55009
765	3061
766	7901291
767	254016593
768	885503
769	50753
770	3851
771	131406574060578461239162302695445475836387075292244225875411667043425866999612408580365008680009889019290421
772	3089
773	4637
774	1549
775	102301
776	6983
777	3109
778	3904919893017807509
779	17137
780	54975368761
781	54293557
782	10949
783	3608749221143171422606053857
784	12653761
785	120189781
786	32845130922638389
787	47221
788	787
789	26269420111435940130956773477854002520584945429174941
790	2371
791	216416017
792	3169
793	30133
794	138787200818838488796281
795	3181
796	7498125774422297927481142094102201027
797	1784390549
798	28729
799	3318023281
800	107420801
801	23063993
802	1775629
803	1781606650603740158969
804	1609
805	3221
806	25054511
807	1613
808	4057630561
809	48541
810	1621
811	48661
812	7307
813	11429153
814	205129
815	6521
816	2447
817	166669
818	1427411
819	1637
820	628774904181521
821	39409
822	242491
823	29629
824	823
825	8239615882656632140266601
826	545161
827	183593
828	827
829	1657
830	6170221
831	47877233
832	419329
833	13052171822937661
834	1669
835	52285211663261
836	7907723
837	45197
838	839
839	15422497
840	13076262780531942679085440491796970310241
841	2294249
842	1995541
843	466269593837
844	9283
845	6761
846	4526483582630502302599448017416286765824514198161691031041
847	1693
848	1022689
849	1697
850	51001
851	91909
852	16187
853	13649
854	1709
855	113523481
856	21596023
857	188114752716182481542615469389235776029
858	301159
859	108233
860	1517416544639719175645264380247161
861	2400469
862	188779
863	327941
864	863
865	25418817756696318660935848828473885007681729473703240852141
866	12361187009
867	20809
868	39929
869	144253
870	1741
871	151553
872	2856113921
873	5237
874	133351074933356474419349
875	303428489268486159678418501
876	7883
877	1753
878	4391
879	3383288581
880	21121
881	264301
882	35281
883	5297
884	883
885	3541
886	2659
887	74509
888	887
889	1777
890	64343104471
891	275363930639344038915061
892	175723
893	54649813
894	1789
895	3306742181
896	2687
897	308569
898	369079
899	6999457984986943862155037
900	1801
901	212309715915957817
902	4274579
903	469561
904	2568263
905	9567661
906	335221
907	2069773
908	907
909	92717
910	17291
911	107578169
912	386689
913	191590395963717030369913
914	143392891
915	16594230150241
916	173467444183092889465468215059178872136180865847642115150876882787982326965619685734718473208401
917	55021
918	1542997498640271499937518740470741204744064057385067934850561
919	23893
920	217121
921	7369
922	2757586237369
923	50512097
924	9241
925	3701
926	106332581
927	3709
928	227693725298545340302283668318476481
929	11149
930	1861
931	12326441
932	13049
933	6923104559934229
934	72176719
935	54323672041
936	1543279476449634699608479692367598435286976050460426712893441
937	1873
938	4691
939	54059112661
940	16921
941	2981089
942	412341661
943	337249668874543092270471370411907635658999967241919756476127700929950383177812840893093
944	1889
945	139861
946	31219
947	93251696081
948	947
949	5693
950	4751
951	6284209
952	146609
953	148320002521
954	49721203549
955	2177401
956	632890270126128456721
957	932117
958	4717331869
959	9662360812131272153
960	316837008400107576629115441641182686718784605974069121
961	1417608737626965887450074115382181513
962	76984462699
963	300243025225039708236889
964	1327427
965	640960721
966	9661
967	1933
968	1078880662669127
969	40697
970	971
971	52433
972	17174107866559209832245996776509546318861182768126017871860347845227
973	15569
974	4871
975	124817321931787434694203190366592770211101
976	3198068921977967
977	42989
978	5869
979	751290473
980	7841
981	616069
982	3929
983	5897
984	983
985	68629989962141678466136249619905115760161
986	2004539
987	10751022445642353590215353302130394804164957484862897
988	188707
989	25770975208014221
990	914116501
991	1284145418062487805715353557
992	3482304046527908383
993	7564673
994	9941
995	83629033601
996	20276569
997	1993
998	10979
999	1997
1000	4001
1001	8009
1002	15031
1003	1003001
1004	7027
1005	14073087361
1006	1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437876879
1007	1020829386827282779781085709337
1008	1543264591998068763587428525085857166094507770366933120040961
1009	2017
1010	8081
1011	1571093
1012	4049
1013	4374133
1014	2029
1015	194435819761
1016	1810989685607
1017	3994959770267912297
1018	1019
1019	44006533
1020	14281
1021	14293
1022	8052965509
1023	44143738981
1024	21503
1025	36901
1026	51513406617400034364080828860546058956692562707518637508655420323201
1027	2053
1028	678636348621153801041680852528656928880530747
1029	843781
1030	461441
1031	35404541
1032	14449
1033	20308781
1034	2069
1035	6954674707658760250818781
1036	453402959144746802851267
1037	733342544182097
1038	1039
1039	8457461
1040	44729401601
1041	142156793309722302262745078815913790647321742378100190085000582229
1042	26698303031240509089959
1043	13554829
1044	31321
1045	251197070741
1046	20921
1047	37354497521585409776067630277275055675106390786843721949125808798790877654505737902255248670510299470969472063577428364208467773258595391611397001
1048	747971804103841601
1049	84872012481121
1050	1051
1051	116035312373
1052	250891481
1053	14600897
1054	130797131524476563163702018809946371
1055	21101
1056	128488610204014367
1057	2113
1058	884489
1059	63541
1060	995349515232591948380715206597306328914860952704446290839774748799283871708299550669521
1061	93514417
1062	4076267098002249077839
1063	224221020017
1064	1063
1065	46861
1066	7277931649
1067	21341
1068	8277001
1069	2137
1070	202231
1071	1596816232201
1072	325889
1073	60089
1074	75181
1075	38136701
1076	10340390129
1077	2153
1078	229038349
1079	955993
1080	2756161
1081	237821
1082	3697129081
1083	279413
1084	62258369669153222989321603
1085	112110881
1086	2215163084119
1087	4349
1088	4592164910796229544383
1089	87121
1090	1091
1091	13126104546421803634380630263104078519429043694065692605495299885243873
1092	10367878249
1093	17489
1094	33717760469
1095	341641
1096	156727
1097	243533
1098	3855072511
1099	7780921
1100	20125601
1101	9846747257
1102	11185301
1103	72797
1104	166703
1105	4421
1106	5531
1107	2213
1108	3323
1109	29095502201
1110	3331
1111	126653
1112	41143
1113	19582002566449170269968254562315967543860532512286287932938839288046447720081412912636012227102833036913838758873150640335541277561
1114	916159171
1115	9884241875801
1116	3347
1117	20166317
1118	5591
1119	1007666213
1120	91841
1121	272526883928654001393493333532341915765614747018555733474312757863827558450239109619494051656436640225097
1122	23202961
1123	6737
1124	1123
1125	1107516928501
1126	28151
1127	17635073570586990394038009453086069976306312253531115577543688518264455860556594291511841
1128	25943
1129	9168843087905453
1130	3391
1131	23925287101
1132	2106290932120598729292763
1133	2016334341813974892608195593
1134	89511254659
1135	426761
1136	3407
1137	2273
1138	280587322711
1139	13669
1140	5731958761
1141	511169
1142	1414424101
1143	671997024557
1144	66992641
1145	151141
1146	63031
1147	2293
1148	83506358041
1149	2297
1150	266143351
1151	23021
1152	19583
1153	6917
1154	31159
1155	200951521
1156	3467
1157	2776801
1158	2240731
1159	15569370165103589
1160	264934633647576961
1161	148609
1162	4649
1163	134909
1164	1163
1165	47783641
1166	3499
1167	44327329
1168	53043721535201
1169	7013
1170	1171
1171	114757
1172	97641834814345995209816675822780911024306486514860905235281232096366924903157187004616740885079283318502282135542820218281
1173	476237
1174	102139
1175	432401
1176	105989138861113858610056933547478481
1177	46048949
1178	7069
1179	2357
1180	928163568839297273255041
1181	5453857
1182	1559059
1183	42589
1184	35521
1185	33181
1186	13407731
1187	3427272581
1188	1187
1189	2377
1190	20786921
1191	502718717
1192	40529
1193	2756569661
1194	143281
1195	678761
1196	151267026111872440462314961
1197	2393
1198	89228239
1199	82404615078281
1200	1948801
1201	1169173501
1202	6011
1203	300648949
1204	43454865523
1205	14461
1206	2548063377829
1207	680749
1208	3623
1209	1071507143902398415913
1210	3631
1211	954269
1212	449630134889913858029805057556645328731533025782350500742040723518014380000848391001
1213	43669
1214	1998568519854223633759
1215	2654549829109898405223783687084664114787274353644480937866686956672584698317620616209492581652730690334782297579831418559814572081676161
1216	12161
1217	53549
1218	725929
1219	2437
1220	197641
1221	82490584936525670375484646313
1222	238291
1223	250626653357000176109507458647263846240161438143339215342835761187616181
1224	565489
1225	1337701
1226	128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939634521
1227	16002533
1228	127761121
1229	133806106229561
1230	1168501
1231	59482830935187123166942554591028067918126168713
1232	18925790759264929
1233	11979829
1234	881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509571
1235	182933554961
1236	333721
1237	2473
1238	13532654250972086714565765232740689
1239	2477
1240	63407380432801
1241	9929
1242	6211
1243	417649
1244	40021368259255249
1245	4641361
1246	242971
1247	192037
1248	209477530853761
1249	182353
1250	2775001
1251	42533
1252	1319609
1253	7517
1254	6271
1255	10761988811046415341121
1256	3767
1257	126458741865672173517614880041016257
1258	1259
1259	28153153906621
1260	1538486683044957457804703332422378490845205172402364196823041
1261	9754611632876071699338839769324060978426500021887883625241020783693067453
1262	44171
1263	70729
1264	2632965592186849
1265	117052184524160185301
1266	3896944262364468984431989653605889395802956455451592871589240445325974800179030855254151
1267	246099931169
1268	6369163
1269	108084698140157
1270	41911
1271	22877
1272	887159350533397171382811379793251293163245636149901975460205293430109511582634733292561
1273	122209
1274	746379843301
1275	1157701
1276	61861940956201
1277	933793481
1278	635099565380941
1279	2557
1280	40961
1281	25621
1282	12821
1283	410561
1284	1283
1285	46261
1286	1604929
1287	352637
1288	226267162697288411043007537121178068840738898408489624540478806548617723222230016854949539948545884176294149761
1289	41215526627513981
1290	2564521
1291	2668675157
1292	1007222400415001
1293	7757
1294	12941
1295	651012041
1296	68687
1297	2593
1298	6491
1299	678077
1300	7407401
1301	6400921
1302	54366683250988923781
1303	7817
1304	1303
1305	2014921
1306	3919
1307	26141
1308	1745511518136966234134316537982253791419241
1309	2617
1310	2621
1311	1835401
1312	5877820495007
1313	13137877
1314	15028219
1315	457621
1316	3947
1317	2633
1318	1319
1319	1010353
1320	6611299712161
1321	18493
1322	6193571
1323	7937
1324	360738247489
1325	10601
1326	21215393316346682528791
1327	5309
1328	1327
1329	2657
1330	51734341
1331	75719418650789
1332	844489
1333	87977
1334	46691
1335	430103466615770041621
1336	34761383
1337	2453998730489251939331416289833
1338	64743889965712689782457259
1339	2677
1340	1093441
1341	66961486785421
1342	4954674338016674591
1343	427073
1344	21801023
1345	66713044427884905526097942009163857307012673225946770021
1346	46523137415548703309380746547451067704348530289796899
1347	2693
1348	8089
1349	8093
1350	4051
1351	524189
1352	3605783
1353	26941121419798939189
1354	771781
1355	6368501
1356	10082150838124907
1357	2713
1358	1473698452881328824415206659152862214442512674245913105360407620974246882196666337887779219369413796680640629272418776961
1359	1032841
1360	1376321
1361	29605206941
1362	286526812459
1363	5468251073533
1364	1663197282394121
1365	3088823018362897435858759379504101455112368548276969151426337286103547432486665525087007121351520820071229547317029015841
1366	67040549
1367	23600761633114379785308959441
1368	1367
1369	522645869
1370	61651
1371	51721747862418942683349395441387725842178311730354866646533575903574119667370318796587816047629379992020392713736125981615825836248657422918707835338647498454864366111279714506842880136759921
1372	3769390267
1373	1660628743985115694406751909133039664414423654917008893
1374	43339382282472497059
1375	5501
1376	25948609
1377	21349377464357161
1378	42719
1379	306401784996186554402526253499486342682209
1380	143470744863361
1381	189705209
1382	1458011
1383	246173
1384	70423732801
1385	40646981
1386	4159
1387	9738209669280283551583970372686804805480979375262965933363410873158912870732739236189458760508419379171878358668322176737065516631531941428527045162313135752671843335737491215047606410071387451451004810477042265355923765956489521739665129452528135635539197062284973634401
1388	594273587
1389	83341
1390	296071
1391	104535151024816903433641
1392	9743
1393	78189191165350775537
1394	372180918958699289
1395	6807601
1396	3904012552199830827456907
1397	750021361
1398	1399
1399	2797
1400	140585067573807402336001
1401	56041
1402	1597304209
1403	51020273231509
1404	7800447857397694201
1405	2760658868161752397151556084505052457146474924423164947541
1406	5441221
1407	61909
1408	5545721471489
1409	5052673
1410	4231
1411	662851142221
1412	9883
1413	113041
1414	127261
1415	703747967079103785555586774981303013102152381890476035037826061
1416	209569
1417	2833
1418	207029
1419	2837
1420	13106980255603741961
1421	8277953727102737
1422	5689
1423	12854269213
1424	1423
1425	1550401
1426	313721
1427	7394713
1428	4582537681
1429	2857
1430	2861
1431	77309090015565010759224445786078586428658356682617506781090501526173087139692572071650195657410214751277583803997263979812408941662951316094956516433330409077674678814574055018255488195671251357
1432	2087071346411484007
1433	581797
1434	4211659
1435	3840061
1436	11489
1437	5749
1438	1439
1439	39330749
1440	858241
1441	1001836959430610861635930631267074352246537811250920285906153001
1442	7211
1443	80809
1444	1791255286001
1445	40562861651727393227582583755423301101005117367388908136217315748721528533733846677861
1446	17921373959551
1447	91479341
1448	1447
1449	2897
1450	1451
1451	49333
1452	666467