2	1
3	2
4	1
5	6
6	1
7	18
8	2
9	8
10	1
11	2
12	1
13	630
14	3
15	2
16	1
17	7710
18	1
19	27594
20	2
21	6
22	1
23	2
24	10
25	24
26	105
27	9728
28	1
29	8
30	1
31	69273666
32	8
33	18166
34	1285
35	2
36	1
37	6
38	4599
39	2
40	1
41	326
42	1
43	10
44	2
45	14
46	1
47	50
48	2
49	90462791808
50	5
51	2
52	1
53	120
54	1615
55	16
56	2
57	568
58	1
59	3050
60	1
61	37800705069076950
62	11545611
63	2
64	4
65	126
66	1
67	2891160
68	2
69	145690999102
70	1
71	3218
72	1
73	6
74	3
75	2
76	3
77	7549138224014454
78	1
79	34
80	771
81	32
82	1
83	2
84	4
85	1542
86	5
87	24
88	1
89	6954719321827979072466990
90	7
91	10
92	3
93	23091222
94	3
95	2
96	1
97	118
98	44530133952
99	2
100	1
101	73587516918
102	1
103	24759066
104	8250
105	278
106	1
107	1516441839525358536369887946618
108	1
109	6843934
110	8
111	2
112	1
113	30
114	5
115	130
116	2
117	8
118	24
119	2
120	2
121	6
122	6300117511512825
123	31602
124	45
125	2152718448
126	1
127	1339694357956450643556592942644756738
128	2
129	16278
130	1
131	2
132	3
133	3942
134	54684
135	2
136	1
137	233811792675156464
138	1
139	40473145674
140	2
141	32
142	1609
143	5064
144	3
145	18482035570923191825448465476862
146	3
147	30154263936
148	1
149	581585695075719350
150	1
151	120
152	3
153	6
154	4
155	2
156	1
157	5427600
158	17
159	40
160	2592
161	8
162	1
163	922
164	62
165	1224
166	1
167	14066
168	2
169	24
170	257
171	3066
172	1
173	4224
174	12
175	226
176	2
177	1040
178	1
179	2
180	1
181	240
182	5
183	2
184	9
185	8583003772934
186	2846833
187	3786
188	20
189	8254
190	1
191	2
192	1
193	71614
194	5
195	42
196	1
197	38
198	1
199	826657888
200	2
201	8
202	36793758459
203	672
204	2
205	14344
206	12379533
207	386
208	4125
209	453604864520
210	1
211	72
212	30
213	312
214	3
215	2
216	2
217	24
218	477636
219	2
220	4
221	6
222	1
223	82
224	2
225	8
226	1
227	118882526157608
228	1
229	6568
230	3
231	2
232	1
233	6
234	4
235	10
236	5
237	6
238	1
239	2
240	1
241	91288
242	3
243	2
244	3
245	6
246	3
247	64
248	35
249	6511344
250	1
251	2
252	368
253	16218136
254	223282392992741773926098823774126123
255	418
256	1
257	2081735948694
258	4
259	9649752
260	2
261	8
262	1
263	90
264	8
265	24
266	17
267	295520
268	1
269	51384
270	1
271	56245296
272	1304
273	30
274	4
275	1389191509579505210
276	1
277	4048
278	16212
279	58
280	1
281	288
282	1
283	34
284	2
285	106411062
286	7
287	59713298
288	2
289	44158
290	26048
291	938
292	1
293	136936390633502464065264
294	2547
295	16
296	2
297	30136
298	4
299	2
300	2
301	1630
302	60
303	2
304	4
305	6
306	1
307	47586
308	2
309	8253022
310	1
311	17186
312	1
313	35016
314	48
315	2
316	1
317	30
318	19
319	58
320	2
321	55658210590
322	4
323	2
324	8
325	22
326	461
327	62988613866509898
328	31
329	38
330	1
331	51170360026
332	3
333	6
334	7033
335	1386
336	1
337	54
338	12
339	10
340	3
341	6297606
342	511
343	17706
344	1454
345	7671036843432
346	1
347	40758470066145914754
348	1
349	5100211830
350	3
351	1272
352	1
353	2640
354	8
355	136744
356	3
357	6
358	1
359	2
360	150
361	26377843576
362	5
363	2
364	3
365	24
366	1
367	34
368	485
369	10534
370	4
371	2
372	1
373	68550
374	1893
375	2
376	10
377	14
378	1
379	477094482
380	2
381	6
382	1
383	3762
384	2
385	144
386	17
387	5426
388	1
389	145190
390	7
391	96
392	18
393	91840
394	19
395	32
396	1
397	6
398	413328944
399	184
400	1
401	2137086198
402	4
403	112
404	2
405	1328
406	336
407	8
408	1
409	10955173758
410	7172
411	2
412	100
413	4858710
414	193
415	1134779986
416	2232
417	13491048558
418	1
419	2
420	1
421	1458439259638
422	11
423	3823144207400510169570830434
424	15
425	4868794124038740694084273189531723285503558258353731871409013315970421192871491200004237405408
426	12
427	77944
428	2
429	1688
430	1
431	2
432	1
433	51008696114080432
434	12
435	589844197438117245476960
436	13
437	7320
438	1
439	237154
440	2
441	286
442	1
443	2
444	4
445	6
446	41
447	162754552279840690817229601183235711173814988536308056571433382188475011078805287547850
448	1
449	2798
450	4
451	40
452	108
453	40
454	655
455	2
456	1
457	328944
458	3284
459	2
460	1
461	6
462	1
463	24
464	2
465	6
466	1
467	260400
468	2
469	149940210330064
470	5
471	1809200
472	4
473	27174
474	3
475	10
476	2
477	14
478	1
479	69698
480	48
481	288409009989639472
482	5
483	2
484	7
485	20793557192
486	1
487	10
488	2
489	1440
490	1
491	2
492	6
493	7336
494	32
495	2
496	18
497	14
498	1
499	42
500	14
501	50157694205413317372102
502	1
503	6389035755426
504	2
505	3775813562574126
506	8
507	8
508	1
509	24792
510	24
511	29770
512	128
513	112
514	72450660573
515	2
516	2
517	160
518	4824876
519	2
520	1
521	13176195125010767207258926677699411165584328791062006543943307983081656781953274572212206603956726593046633994993245408900426080613659585052925198255499150
522	1
523	306288295053923744953238404146995581133515680949333546715520971394
524	2
525	8
526	3
527	25248741167168627385648487153828518815274
528	4
529	103968132604425028819792
530	12
531	2
532	3
533	312
534	7
535	24
536	140
537	8
538	25692
539	434771408646556463195552371562
540	1
541	7971886
542	3
543	2
544	10
545	6
546	1
547	10
548	2
549	70
550	694595754789752605
551	2
552	3
553	365334
554	2024
555	50
556	1
557	6
558	29
559	5688730
560	8
561	262
562	1
563	5001326963155668564632
564	2
565	6
566	3
567	60274765996657961686965785978718757843481429163090033761517462004277093017882082536531546865664
568	1
569	27864
570	1
571	10
572	45
573	57222
574	3
575	2
576	1
577	6
578	125
579	106484352734453092602
580	30
581	1373558
582	44
583	1296
584	3
585	14
586	1
587	944
588	920
589	30702
590	8
591	690
592	1
593	176
594	9
595	34
596	2
597	8486
598	1
599	27811985032733561864
600	1
601	6
602	815
603	321240
604	30
605	6
606	1
607	875021404969962271317278758735533158697846981428388670839281941022081647217219510278686165181596846241992305578659803979154166948357013573986029619055333363993132241903448466279618
608	2
609	224
610	3
611	2
612	1
613	72756079662462
614	23793
615	2
616	1
617	96
618	1
619	178
620	9
621	1005566
622	103
623	119395554533760
624	2
625	2043676286996112
626	17508
627	18
628	24
629	72290198161216978674923871299871944552
630	1
631	528729025526538
632	798
633	24
634	15
635	8
636	10
637	6
638	29
639	2
640	1
641	56
642	1
643	4960
644	2
645	72
646	1
647	468784862641891648266
648	2
649	1000
650	5
651	2
652	1
653	120302
654	1019
655	912
656	20
657	6
658	1
659	2
660	1
661	2012512
662	8
663	2
664	4
665	632750
666	3
667	18
668	112284
669	294
670	139
671	173408
672	1
673	863542
674	27
675	2378
676	1
677	2870190
678	5
679	10
680	2
681	1413722325474608089154036464368708245072
682	1
683	2
684	37
685	174
686	8853
687	10
688	6
689	29600
690	1
691	1312073232
692	6
693	417766
694	20379235033072957377
695	4968026
696	3
697	24
698	188084
699	2
700	1
701	1136
702	636
703	50190654741186
704	2
705	3391936
706	1320
707	179250
708	1
709	305880
710	68372
711	2
712	87108
713	96
714	3
715	222130002
716	2
717	8
718	1
719	2
720	75
721	14632844750512
722	13188921788
723	2
724	13
725	618590
726	1
727	24217732753528795100323083730855036686076328977228748930879572815097142129533833235578358351938
728	21690
729	110
730	12
731	92849237686856288
732	1
733	947685574
734	3
735	2
736	59398938
737	6
738	1
739	249801159022480748472
740	2
741	112486
742	1
743	2
744	2
745	116317139015143870
746	81
747	2170448
748	7
749	62
750	1
751	303116171937848802833216886642347094133981968011160829124566986
752	5
753	6
754	7
755	2
756	1
757	12966
758	238547241
759	2152
760	1
761	6
762	3
763	2741923091278708859323216397124540160815672090633616721343167544
764	5
765	22
766	1881
767	50
768	1
769	2069968
770	72
771	2
772	1
773	8880
774	2713
775	3954
776	2
777	6
778	72595
779	2
780	3
781	8337537352
782	3
783	2
784	4
785	1085520
786	1
787	12644977904994
788	6
789	30
790	7
791	2
792	194
793	6
794	3
795	8
796	1
797	2518016
798	80
799	3701015085835469968706570074600
800	2
801	4176
802	23548608
803	2
804	2
805	17163502
806	8
807	3434
808	1
809	5127795712312244310908759638428729785490266717232790566104
810	1
811	402
812	168
813	30
814	4
815	864
816	8
817	99484062184
818	5477586879
819	8
820	1
821	510686
822	1
823	1775109657881599522
824	50
825	852058868782
826	1
827	80
828	1
829	88
830	140
831	2
832	1116
833	75609902
834	529
835	21730
836	8
837	1718
838	1
839	32
840	4
841	18834365064445642230495336215377181473578552657235058986373091893776200
842	5
843	96
844	18
845	5317200
846	1987
847	49897030324706331016
848	2
849	22
850	107485
851	1798270920435242337168
852	1
853	2421702
854	38972
855	35470354
856	1
857	8
858	1
859	8400
860	2
861	6
862	1
863	9570
864	285
865	608982
866	3276
867	6074
868	6
869	416102
870	8115
871	18
872	686
873	152
874	9
875	69504
876	1
877	40
878	4260
879	2
880	1
881	30
882	1
883	10
884	1369355
885	150
886	1
887	18234
888	2
889	191384908279492949079513277520679534
890	3
891	2
892	13
893	7509258126
894	728
895	24
896	3
897	10414
898	217
899	512
900	2
901	127286302
902	20
903	570
904	10
905	48
906	1
907	1290
908	6
909	375266810784592
910	1
911	2
912	30
913	39335233174
914	164472
915	2
916	3
917	6
918	1
919	36511991509504
920	194
921	15862
922	3
923	2
924	9
925	29494
926	12
927	50
928	1
929	14
930	3
931	16
932	30
933	40
934	36084
935	2
936	1
937	30
938	7812
939	2
940	1
941	8
942	16
943	10
944	2
945	131576212781531163930480975131632
946	1
947	311648
948	52
949	24
950	5
951	10
952	1
953	360
954	7
955	18
956	2
957	1682138018322190075318050287681290085886
958	4
959	24
960	24
961	292041015891477363024648
962	1543101
963	15226
964	2739
965	2264
966	1
967	24
968	95
969	8
970	1
971	24631416038284149914434934105058583977304311350672
972	3
973	2421450009642344588544
974	5
975	2
976	1
977	888
978	720
979	14112
980	7591041
981	10542
982	1
983	1839497719139930020309738820820364119234
984	3
985	72
986	5
987	9226
988	16
989	32
990	1
991	8292928
992	6
993	24
994	7
995	14442
996	1
997	168065011548731012526316718130655115752352248299631798
998	21
999	2
1000	4
1001	6
1002	304
1003	604017336640
1004	5
1005	22
1006	3194517877713
1007	37170
1008	1
1009	3424
1010	8
1011	18
1012	1
1013	6
1014	4
1015	119994
1016	26
1017	54
1018	1
1019	2
1020	1
1021	40
1022	3123
1023	586
1024	64
1025	6
1026	56
1027	440700249354
1028	27786
1029	5902
1030	1
1031	2
1032	1
1033	190
1034	80
1035	2557012281144
1036	6
1037	3088191831598676091966731787045691565645554603319761224766903976
1038	1
1039	4890
1040	2
1041	13586156688715304918
1042	481
1043	2
1044	2
1045	6
1046	35055
1047	17252456
1048	1
1049	32
1050	1
1051	3402
1052	114
1053	424
1054	3
1055	2
1056	2
1057	5031976
1058	17
1059	880
1060	1
1061	44125566777636442620902611380779427239980187760841501296012230258095570606675130934182991955845210624336456215566207218211879340691053669712
1062	1
1063	1397706
1064	2
1065	13276302594186080562068137281496699944
1066	156
1067	4578
1068	1
1069	16353346748902
1070	12
1071	2
1072	4
1073	41190320577564990080
1074	4
1075	4389736
1076	2
1077	230
1078	11559
1079	386507970
1080	2
1081	2902
1082	80
1083	13026456
1084	90
1085	200
1086	1
1087	9864
1088	5
1089	8
1090	1
1091	80
1092	1
1093	40
1094	5
1095	8
1096	1
1097	894
1098	35
1099	10284184
1100	11
1101	72
1102	1
1103	2
1104	242262
1105	6838
1106	182667
1107	5760060345496
1108	1
1109	27920200152
1110	3
1111	412144137497093392872
1112	6
1113	6
1114	3
1115	2616
1116	1
1117	48
1118	2844365
1119	2
1120	4
1121	8
1122	1
1123	692153548764016
1124	3
1125	190
1126	463689240685240
1127	41064259094792847800603258317070189011788871216308053987924636951929392935261058181348560
1128	1
1129	30
1130	3
1131	1745210778239941018655518058014296002912858
1132	60505726
1133	25805704406
1134	112338107
1135	117038976741980994
1136	2
1137	159031494
1138	9
1139	122
1140	2
1141	96592
1142	5
1143	2
1144	633
1145	4320
1146	28611
1147	88
1148	2
1149	1254
1150	1
1151	246983906
1152	1
1153	232
1154	3
1155	2
1156	810
1157	1447817641254
1158	52
1159	160
1160	6
1161	6
1162	1
1163	729305000
1164	4
1165	313396173837464423925522854823390943569024
1166	15
1167	51807308289404752456701938
1168	8015387956
1169	440
1170	1
1171	131175850
1172	5
1173	32
1174	472
1175	2
1176	6
1177	3208
1178	81
1179	24
1180	1
1181	4016
1182	345
1183	24
1184	68
1185	4586910
1186	1
1187	216
1188	2
1189	505146802203915565294861765871734
1190	17
1191	2
1192	1
1193	102
1194	4243
1195	226
1196	2
1197	70
1198	306339
1199	2
1200	1
1201	48
1202	3
1203	16
1204	4
1205	24761440503317677741476021534
1206	8
1207	176376
1208	2
1209	982
1210	3
1211	2
1212	1
1213	270
1214	95
1215	40886896
1216	1
1217	859278
1218	112
1219	6452322
1220	2
1221	8
1222	1
1223	2
1224	259963
1225	846
1226	36378039831231
1227	98
1228	1
1229	30
1230	1
1231	432
1232	11
1233	152
1234	4
1235	16346208
1236	1