1	1
2	1
3	1
4	2
5	1
6	3
7	1
8	4
9	2
10	5
11	3
12	16
13	1
14	5
15	5
16	8
17	1
18	24
19	1
20	38
21	9
22	11
23	3
24	68
25	6
26	5
27	4
28	54
29	7
30	79
31	1
32	16
33	11
34	5
35	13
36	462
37	3
38	5
39	13
40	140
41	3
42	123
43	7
44	110
45	54
46	11
47	7
48	664
49	2
50	114
51	29
52	118
53	7
54	124
55	59
56	188
57	13
58	55
59	3
60	4456
61	1
62	5
63	82
64	96
65	5
66	353
67	3
68	118
69	11
70	485
71	7
72	7608
73	7
74	27
75	114
76	118
77	11
78	167
79	7
80	568
81	56
82	27
83	3
84	9000
85	5
86	23
87	55
88	892
89	1
90	3920
91	29
92	494
93	5
94	55
95	29
96	5360
97	3
98	22
99	238
100	8024
101	3
102	1495
103	3
104	892
105	1505
106	55
107	1
108	9600
109	3
110	2991
111	59
112	1784
113	31
114	359
115	59
116	446
117	494
118	59
119	61
120	68908
121	12
122	5
123	27
124	246
125	24
126	5892
127	1
128	384
129	23
130	493
131	3
132	24064
133	5
134	27
135	956
136	1404
137	3
138	353
139	3
140	48546
141	55
142	55
143	59
144	253280
145	23
146	55
147	50
148	990
149	3
150	11958
151	31
152	1916
153	222
154	991
155	189
156	147128
157	15
158	23
159	247
160	5360
161	123
162	12072
163	31
164	990
165	943
166	251
167	3
168	285436
169	14
170	109
171	110
172	990
173	15
174	1413
175	490
176	15352
177	59
178	29
179	7
180	6282386
181	15
182	2005
183	29
184	1532
185	27
186	175
187	27
188	958
189	668
190	981
191	31
192	42912
193	7
194	123
195	229
196	1960
197	3
198	64888
199	3
200	515952
201	59
202	11
203	119
204	784760
205	59
206	27
207	494
208	3064
209	59
210	2357059
211	7
212	958
213	119
214	13
215	247
216	637440
217	61
218	27
219	119
220	291690
221	13
222	6049
223	63
224	63472
225	16200
226	991
227	3
228	97784
229	15
230	4015
231	731
232	3580
233	15
234	32056
235	119
236	8126
237	247
238	1973
239	63
240	4643624
241	3
242	228
243	960
244	502
245	110
246	3009
247	61
248	3836
249	27
250	1896
251	31
252	6275778
253	185
254	5
255	2005
256	1536
257	7
258	1477
259	27
260	392546
261	190
262	59
263	15
264	3120188
265	119
266	237
267	29
268	2014
269	3
270	1305540
271	3
272	23032
273	6089
274	123
275	954
276	97408
277	7
278	27
279	502
280	736948
281	3
282	6021
283	7
284	4030
285	1997
286	8111
287	27
288	33286912
289	14
290	1955
291	123
292	1982
293	3
294	5926
295	1019
296	3068
297	1788
298	123
299	507
300	100638472
301	119
302	223
303	27
304	30712
305	253
306	260360
307	31
308	523098
309	27
310	12085
311	7
312	4570172
313	15
314	495
315	391542
316	478
317	15
318	11973
319	501
320	92064
321	13
322	1903
323	61
324	12560544
325	242
326	479
327	59
328	15356
329	503
330	2354829
331	7
332	16126
333	32702
334	11
335	59
336	75200104
337	31
338	234
339	479
340	196322
341	59
342	24056
343	60
344	15356
345	943
346	1007
347	3
348	391216
349	7
350	1047454
351	32252
352	114672
353	7
354	12161
355	55
356	478
357	24473
358	55
359	63
360	1604244552
361	14
362	239
363	996
364	3143506
365	247
366	343
367	31
368	30712
369	222
370	4031
371	503
372	97848
373	3
374	463
375	1896
376	31740
377	247
378	1959140
379	3
380	785250
381	61
382	95
383	31
384	736896
385	8103
386	503
387	990
388	65406
389	7
390	392207
391	59
392	522048
393	123
394	59
395	247
396	268345266
397	511
398	11
399	1505
400	33029568
401	15
402	12193
403	29
404	1006
405	64456
406	16195
407	249
408	301201980
409	7
410	1951
411	123
412	2014
413	59
414	64632
415	251
416	258032
417	27
418	4015
419	31
420	57979637088
421	3
422	503
423	446
424	15356
425	50
426	24389
427	13
428	1006
429	8103
430	7907
431	255
432	166862848
433	15
434	1973
435	1955
436	2014
437	123
438	5957
439	15
440	150698996
441	16236
442	997
443	7
444	6284304
445	29
446	447
447	11
448	982944
449	31
450	33521944
451	505
452	31742
453	223
454	59
455	1997
456	25065532
457	3
458	111
459	3836
460	25161194
461	15
462	2357041
463	63
464	258040
465	12085
466	239
467	7
468	3221044978
469	59
470	16195
471	47
472	516092
473	1013
474	12005
475	4058
476	8386386
477	7934
478	959
479	15
480	599250448
481	59
482	123
483	49003
484	32400
485	123
486	3656768
487	3
488	15868
489	2015
490	64890
491	127
492	3141648
493	119
494	8117
495	522970
496	28664
497	119
498	12001
499	7
500	10475648
501	27
502	223
503	15
504	25763219016
505	27
506	48937
507	226
508	4086
509	15
510	6287711
511	119
512	6144
513	8060
514	119
515	123
516	1570320
517	2037
518	1983
519	111
520	200932340
521	1
522	260392
523	3
524	8126
525	3143582
526	495
527	29
528	802144616
529	60
530	8003
531	8126
532	523858
533	59
534	6079
535	253
536	30716
537	247
538	27
539	110
540	257690430080
541	31
542	123
543	239
544	368624
545	507
546	18865915
547	15
548	3966
549	478
550	389070
551	247
552	3045820
553	55
554	55
555	3999
556	4062
557	31
558	523568
559	119
560	200537800
561	8119
562	59
563	7
564	12575792
565	479
566	503
567	11464
568	61436
569	31
570	3142247
571	15
572	33546010
573	223
574	8127
575	1978
576	4261369856
577	7
578	4074
579	23
580	1570330
581	123
582	98049
583	501
584	14332
585	523482
586	251
587	63
588	25148648
589	61
590	64447
591	123
592	28664
593	15
594	20904068
595	16301
596	8062
597	59
598	32239
599	7
600	51438359184
601	15
602	2915
603	446
604	3838
605	1972
606	721
607	1
608	4161520
609	12095
610	16117
611	119
612	34358690866
613	7
614	991
615	32671
616	66583492
617	15
618	49089
619	15
620	75484898
621	7676
622	55
623	29
624	599257448
625	480
626	47
627	32679
628	15870
629	59
630	25767042964
631	7
632	7676
633	503
634	239
635	29
636	6278192
637	16350
638	130493
639	8062
640	12484224
641	63
642	3039
643	7
644	67106266
645	65251
646	8117
647	7
648	103065987072
649	249
650	2096278
651	6065
652	65022
653	63
654	6049
655	251
656	507896
657	24446
658	64963
659	15
660	463853788296
661	31
662	503
663	8133
664	245756
665	1997
666	134178856
667	2037
668	494
669	447
670	3999
671	251
672	38579139344
673	15
674	991
675	4176960
676	261768
677	31
678	195101
679	251
680	150796788
681	27
682	8111
683	7
684	1610489778
685	123
686	4004
687	495
688	114680
689	247
690	1567373
691	31
692	31742
693	392126
694	11
695	251
696	100266428
697	27
698	55
699	495
700	8588829352
701	255
702	20906372
703	507
704	8257440
705	8003
706	55
707	507
708	402632752
709	7
710	3971
711	16126
712	1532
713	123
714	75469291
715	16255
716	4030
717	8127
718	1983
719	15
720	1647651930784
721	27
722	234
723	123
724	32510
725	4058
726	784812
727	3
728	198179780
729	31744
730	32451
731	119
732	1571960
733	15
734	4063
735	2095454
736	491504
737	1017
738	1045256
739	15
740	25160698
741	16293
742	130499
743	127
744	50229436
745	11
746	59
747	222
748	4193562
749	253
750	6275352
751	7
752	4161528
753	2015
754	16067
755	991
756	64416248448
757	15
758	59
759	12073
760	99874804
761	31
762	2999
763	27
764	16254
765	2094826
766	479
767	1019
768	11794944
769	7
770	201313911
771	55
772	130558
773	63
774	521736
775	12090
776	458748
777	49051
778	247
779	2043
780	1855424934352
781	1013
782	32687
783	7932
784	133691648
785	1007
786	24385
787	15
788	8126
789	2031
790	16099
791	991
792	549484249672
793	253
794	32255
795	16003
796	494
797	127
798	4716323
799	119
800	2113923840
801	4062
802	495
803	2037
804	402638864
805	65335
806	8149
807	59
808	7164
809	3
810	103077827800
811	15
812	6274570
813	507
814	130777
815	479
816	38352692072
817	503
818	119
819	6284734
820	18871290
821	31
822	98049
823	15
824	260092
825	1046478
826	16255
827	63
828	34359574450
829	7
830	261631
831	1015
832	8126368
833	4030
834	6081
835	123
836	33550106
837	3580
838	479
839	31
840	237436528449428
841	24
842	59
843	59
844	15870
845	490
846	1041960
847	228
848	114680
849	503
850	32470
851	121
852	805277744
853	31
854	997
855	522074
856	31740
857	15
858	100646453
859	15
860	100654074
861	6075
862	3839
863	31
864	85698281472
865	111
866	111
867	978
868	4191954
869	245
870	12577353
871	507
872	63484
873	3966
874	32623
875	7656
876	25157680
877	63
878	1007
879	2043
880	77158400456
881	3
882	536842532
883	15
884	4193042
885	129983
886	503
887	31
888	3214930876
889	9
890	16317
891	128968
892	130558
893	119
894	2929
895	1015
896	15728256
897	15847
898	991
899	503
900	281474836222368
901	119
902	130521
903	5983
904	491516
905	495
906	97821
907	15
908	16318
909	94
910	268430409
911	15
912	12859704680
913	121
914	27
915	130781
916	130942
917	2043
918	335278212
919	7
920	780138868
921	991
922	2031
923	247
924	154615907016
925	986
926	1983
927	8158
928	33292272
929	31
930	150970303
931	246
932	32510
933	503
934	2039
935	16287
936	6593843962440
937	31
938	16287
939	1007
940	201309210
941	7
942	97741
943	4089
944	3670008
945	100268452
946	261085
947	63
948	6278672
949	4087
950	4189102
951	495
952	6434060740
953	63
954	2076904
955	2015
956	15358
957	64957
958	1007
959	507
960	617871175776
961	14
962	8095
963	238
964	8062
965	503
966	37697185
967	31
968	8354944
969	130965
970	32511
971	3
972	240501927936
973	123
974	27
975	1047958
976	114680
977	63
978	194077
979	91
980	1610496600
981	16318
982	1919
983	3
984	399492028
985	251
986	32579
987	97727
988	67100434
989	501
990	51536656160
991	31
992	4161520
993	503
994	32579
995	507
996	201298160
997	3
998	1015
999	1015804
1000	42938671104
1001	32663
1002	3025
1003	123
1004	130814
1005	16255
1006	111
1007	247
1008	105527271006880
1009	255
1010	65487
1011	479
1012	3221175714
1013	15
1014	97638
1015	8027
1016	520188
1017	7678
1018	239
1019	31
1020	79164829922704
1021	31
1022	65347
1023	4015
1024	57344
1025	65466
1026	31424516
1027	503
1028	8062
1029	40836
1030	16223
1031	15
1032	1609024444
1033	31
1034	2095037
1035	1047002
1036	4191210
1037	29
1038	48013
1039	7
1040	51338277320
1041	27
1042	61
1043	507
1044	2146829362
1045	130919
1046	1019
1047	55
1048	253948
1049	15
1050	19791202736954
1051	15
1052	130558
1053	2064328
1054	4053
1055	503
1056	411511434000
1057	991
1058	4020
1059	247
1060	50322458
1061	3
1062	16756776
1063	3
1064	133691332
1065	16195
1066	8095
1067	249
1068	12576272
1069	15
1070	65261
1071	100638414
1072	491512
1073	245
1074	48837
1075	3834
1076	65502
1077	959
1078	129914
1079	507
1080	8443989998323200
1081	1525
1082	16351
1083	2018
1084	8062
1085	786165
1086	24077
1087	255
1088	24772512
1089	260880
1090	64991
1091	63
1092	178120861525520
1093	31
1094	239
1095	65155
1096	61436
1097	127
1098	261256
1099	239
1100	51538914472
1101	991
1102	32451
1103	7
1104	802129256
1105	4069
1106	931
1107	3836
1108	65470
1109	15
1110	201312301
1111	121
1112	126972
1113	785663
1114	479
1115	447
1116	34359115506
1117	7
1118	130915
1119	251
1120	824432325392
1121	27
1122	201316069
1123	7
1124	8126
1125	4176000
1126	119
1127	894
1128	12872287164
1129	15
1130	129563
1131	32443
1132	3582
1133	505
1134	2413929432
1135	123
1136	4128760
1137	123
1138	2015
1139	59
1140	9895600616592
1141	16351
1142	1007
1143	958
1144	17146312964
1145	495
1146	48797
1147	251
1148	134208490
1149	991
1150	33548238
1151	63
1152	545460109312
1153	15
1154	247
1155	201315195
1156	8384392
1157	509
1158	785893
1159	61
1160	401076596
1161	64508
1162	261759
1163	15
1164	6442287216
1165	111
1166	261565
1167	119
1168	245752
1169	251
1170	274876953696
1171	7
1172	524030
1173	130967
1174	1983
1175	16250
1176	412290886848
1177	251
1178	8117
1179	1918
1180	1610539034
1181	31
1182	48961
1183	4050
1184	229360
1185	130563
1186	495
1187	63
1188	43980175760000
1189	245
1190	134198761
1191	15871
1192	24572
1193	7
1194	2993
1195	16319
1196	4294933914
1197	391486
1198	55
1199	249
1200	422160887784000
1201	63
1202	111
1203	1007
1204	100659178
1205	59
1206	4181544