1	2
2	2
3	4
4	4
5	6
6	16
7	6
8	8
9	26
10	38
11	14
12	68
13	6
14	54
15	84
16	16
17	6
18	462
19	6
20	140
21	132
22	110
23	14
24	664
25	120
26	118
27	128
28	188
29	62
30	4456
31	6
32	96
33	364
34	118
35	498
36	7608
37	30
38	118
39	180
40	568
41	30
42	9000
43	30
44	892
45	3974
46	494
47	62
48	5360
49	24
50	8024
51	1524
52	892
53	62
54	9600
55	3050
56	1784
57	372
58	446
59	62
60	68908
61	6
62	246
63	5974
64	384
65	498
66	24064
67	30
68	1404
69	364
70	48546
71	62
72	253280
73	62
74	990
75	12072
76	1916
77	1002
78	147128
79	30
80	5360
81	12128
82	990
83	254
84	285436
85	114
86	990
87	1468
88	15352
89	30
90	6282386
91	2034
92	1532
93	180
94	958
95	1010
96	42912
97	126
98	1960
99	65126
100	515952
101	14
102	784760
103	30
104	3064
105	2358564
106	958
107	14
108	637440
109	30
110	291690
111	6108
112	63472
113	1022
114	97784
115	4074
116	3580
117	32550
118	8126
119	2034
120	4643624
121	240
122	502
123	3036
124	3836
125	1920
126	6275778
127	6
128	1536
129	1500
130	392546
131	62
132	3120188
133	242
134	2014
135	1306496
136	23032
137	126
138	97408
139	30
140	736948
141	6076
142	4030
143	8170
144	33286912
145	1978
146	1982
147	5976
148	3068
149	126
150	100638472
151	254
152	30712
153	260582
154	523098
155	12274
156	4570172
157	510
158	478
159	12220
160	92064
161	2026
162	12560544
163	510
164	15356
165	2355772
166	16126
167	14
168	75200104
169	248
170	196322
171	24166
172	15356
173	1022
174	391216
175	1047944
176	114672
177	12220
178	478
179	62
180	1604244552
181	254
182	3143506
183	372
184	30712
185	4058
186	97848
187	490
188	31740
189	1959808
190	785250
191	126
192	736896
193	510
194	65406
195	392436
196	522048
197	62
198	268345266
199	14
200	33029568
201	12252
202	1006
203	16314
204	301201980
205	2010
206	2014
207	65126
208	258032
209	4074
210	57979637088
211	510
212	15356
213	24508
214	1006
215	8154
216	166862848
217	2034
218	2014
219	6076
220	150698996
221	1010
222	6284304
223	510
224	982944
225	33538144
226	31742
227	62
228	25065532
229	126
230	25161194
231	2357772
232	258040
233	254
234	3221044978
235	16314
236	516092
237	12252
238	8386386
239	1022
240	599250448
241	126
242	32400
243	3657728
244	15868
245	65000
246	3141648
247	8178
248	28664
249	12028
250	10475648
251	254
252	25763219016
253	49122
254	4086
255	6289716
256	6144
257	126
258	1570320
259	2010
260	200932340
261	260582
262	8126
263	510
264	802144616
265	8122
266	523858
267	6108
268	30716
269	30
270	257690430080
271	126
272	368624
273	18872004
274	3966
275	390024
276	3045820
277	62
278	4062
279	524070
280	200537800
281	62
282	12575792
283	510
284	61436
285	3144244
286	33546010
287	8154
288	4261369856
289	4088
290	1570330
291	98172
292	14332
293	254
294	25148648
295	65466
296	28664
297	20905856
298	8062
299	32746
300	51438359184
301	3034
302	3838
303	748
304	4161520
305	16370
306	34358690866
307	1022
308	66583492
309	49116
310	75484898
311	62
312	599257448
313	62
314	15870
315	25767434506
316	7676
317	254
318	6278192
319	130994
320	12484224
321	3052
322	67106266
323	8178
324	103065987072
325	2096520
326	65022
327	6108
328	507896
329	65466
330	463853788296
331	510
332	245756
333	134211558
334	494
335	4058
336	38579139344
337	1022
338	261768
339	195580
340	150796788
341	8170
342	1610489778
343	4064
344	114680
345	1568316
346	31742
347	14
348	100266428
349	62
350	8588829352
351	20938624
352	8257440
353	62
354	402632752
355	4026
356	1532
357	75493764
358	4030
359	2046
360	1647651930784
361	248
362	32510
363	785808
364	198179780
365	32698
366	1571960
367	4094
368	491504
369	1045478
370	25160698
371	131002
372	50229436
373	62
374	4193562
375	6277248
376	4161528
377	16314
378	64416248448
379	62
380	99874804
381	3060
382	16254
383	510
384	11794944
385	201322014
386	130558
387	522726
388	458748
389	254
390	1855424934352
391	32746
392	133691648
393	24508
394	8126
395	16346
396	549484249672
397	32766
398	494
399	4717828
400	2113923840
401	510
402	402638864
403	8178
404	7164
405	103077892256
406	6274570
407	131026
408	38352692072
409	126
410	18871290
411	98172
412	260092
413	16314
414	34359574450
415	261882
416	8126368
417	6108
418	33550106
419	510
420	237436528449428
421	62
422	15870
423	1042406
424	114680
425	32520
426	805277744
427	1010
428	31740
429	100654556
430	100654074
431	4094
432	85698281472
433	126
434	4191954
435	12579308
436	63484
437	32746
438	25157680
439	1022
440	77158400456
441	536858768
442	4193042
443	510
444	3214930876
445	16346
446	130558
447	2940
448	15728256
449	1022
450	281474836222368
451	131026
452	491516
453	98044
454	16318
455	268432406
456	12859704680
457	30
458	130942
459	335282048
460	780138868
461	2046
462	154615907016
463	2046
464	33292272
465	150982388
466	32510
467	2046
468	6593843962440
469	16346
470	201309210
471	97788
472	3670008
473	262098
474	6278672
475	4193160
476	6434060740
477	2084838
478	15358
479	1022
480	617871175776
481	8154
482	8062
483	37746188
484	8354944
485	32634
486	240501927936
487	30
488	114680
489	196092
490	1610496600
491	2046
492	399492028
493	32698
494	67100434
495	51537179130
496	4161520
497	32698
498	201298160
499	1022
500	42938671104
501	3052
502	130814
503	126
504	105527271006880
505	65514
506	3221175714
507	97864
508	520188
509	254
510	79164829922704
511	65466
512	57344
513	31432576
514	8062
515	16346
516	1609024444
517	2097074
518	4191210
519	48124
520	51338277320
521	62
522	2146829362
523	1022
524	253948
525	19791205880536
526	130558
527	4082
528	411511434000
529	4080
530	50322458
531	16764902
532	133691332
533	8154
534	12576272
535	65514
536	491512
537	49084
538	65502
539	130024
540	8443989998323200
541	16382
542	8062
543	24316
544	24772512
545	65498
546	178120861525520
547	254
548	61436
549	261734
550	51538914472
551	32698
552	802129256
553	986
554	65470
555	201316300
556	126972
557	510
558	34359115506
559	131034
560	824432325392
561	201324188
562	8126
563	126
564	12872287164
565	130042
566	3582
567	2413940896
568	4128760
569	2046
570	9895600616592
571	1022
572	17146312964
573	49020
574	134208490
575	33550216
576	545460109312
577	254
578	8384392
579	785916
580	401076596
581	261882
582	6442287216
583	262066
584	245752
585	274877477178
586	524030
587	2046
588	412290886848
589	8178
590	1610539034
591	49084
592	229360
593	510
594	43980175760000
595	134215062
596	24572
597	3052
598	4294933914
599	62
600	422160887784000
601	126
602	100659178
603	4181990
604	258044
605	2093840
606	25164032
607	254
608	532676512
609	150976956
610	3221208546
611	32698
612	105518455317064
613	62
614	2096126
615	50326476
616	34292612360
617	510
618	201275408
619	126
620	19251851380
621	335478656
622	8126
623	16346
624	1236346338064
625	522240
626	65470
627	402648348
628	4177916
629	65498
630	2594073301603344094
631	1022
632	122872
633	196092
634	65278
635	4082
636	6436144060
637	16775144
638	268303826
639	33529830
640	390068736
641	16382
642	201322496
643	62
644	8522824004
645	201316812
646	16768786
647	510
648	844321683800064
649	524210
650	2199020757672
651	9434820
652	4128764
653	4094
654	201318416
655	262074
656	66584560
657	50325478
658	1073675274
659	510
660	121596725928646228
661	4094
662	65022
663	402650452
664	1835000
665	8386838
666	52776417629746
667	1048498
668	15868
669	48636
670	12576762
671	65514
672	19752553568352
673	254
674	523262
675	5497523277824
676	66845824
677	4094
678	402424816
679	262010
680	309086626760
681	12220
682	536862362
683	126
684	13192503845448
685	524154
686	33548320
687	98172
688	16646128
689	65466
690	79164810363400
691	2046
692	98300
693	51537177130
694	32750
695	65498
696	3298433961320
697	32730
698	65470
699	196348
700	8787501834384
701	1022
702	1055527920491136
703	131034
704	260046464
705	3221202924
706	1982
707	32746
708	205755260860
709	254
710	12574746
711	33542118
712	260088
713	32746
714	2533274705718096
715	6442439198
716	258044
717	3144700
718	1046526
719	1022
720	54041545628456192
721	4058
722	261768
723	393084
724	4161532
725	67106696
726	51538764528
727	126
728	51338276104
729	4291297280
730	201291802
731	8154
732	199737788
733	510
734	61438
735	824631290536
736	66584480
737	131026
738	274873715250
739	126
740	780137332
741	201317844
742	268303370
743	4094
744	12834540904
745	32634
746	4030
747	4181990
748	3217028868
749	32746
750	131941277915008
751	254
752	62914544
753	392956
754	67091914
755	524026
756	2110972136670720
757	126
758	4030
759	2415869220
760	51438912968
761	4094
762	201319416
763	4058
764	507900
765	4398039955066
766	523774
767	1048506
768	792717312
769	1022
770	79164635009742
771	24444
772	1966076
773	2046
774	549753717810
775	50319240
776	66584568
777	150986652
778	65278
779	262106
780	60796739338057300
781	32690
782	268402074
783	167509888
784	34225457152
785	1048058
786	12884869168
787	1022
788	253948
789	392700
790	25148922
791	523258
792	18013847951254176
793	16370
794	16744446
795	402632684
796	3580
797	8190
798	316659343450064
799	65466
800	66571900928
801	33548262
802	130558
803	262066
804	411914176444
805	536864286
806	268426898
807	24540
808	57336
809	510
810	83010347970904479584
811	510
812	1604317508
813	786300
814	4294835122
815	261626
816	79126182120208
817	16346
818	524158
819	1649248528746
820	19308462964
821	510
822	805204080
823	510
824	16515064
825	309234883800
826	268410890
827	510
828	35150009295432
829	510
830	805028058
831	49084
832	528481920
833	2095080
834	402642960
835	2026
836	68685919492
837	41418624
838	1048062
839	254
840	124515285002747489240
841	4032
842	16318
843	24508
844	114684
845	8387848
846	1099498001970
847	523024
848	1966064
849	392700
850	34359501096
851	32722
852	205353062332
853	2046
854	16775634
855	412313686522
856	1015800
857	254
858	40532396511953720
859	1022
860	25669124980
861	4831826844
862	1044478
863	2046
864	175831699685376
865	261114
866	32638
867	25160200
868	8585736260
869	65490
870	158329659850328
871	262106
872	458744
873	268337126
874	536837530
875	1072691328
876	6417270716
877	8190
878	261118
879	786172
880	79087527668496
881	2046
882	562949385114480
883	510
884	103075018500
885	3221147628
886	32254
887	2046
888	1646046186856
889	754
890	50314746
891	824612737184
892	4063228
893	16314
894	12571760
895	4194234
896	8573155840
897	805273052
898	2096126
899	262074
900	9223090508834868736
901	8122
902	2147351474
903	56618396
904	33030136
905	261882
906	402551024
907	254
908	245756
909	130278
910	5066549308771542
911	254
912	211093343464208
913	130802
914	2014
915	1610595892
916	1966076
917	131002
918	22517963441822336
919	510
920	205353092552
921	785404
922	2095102
923	16314
924	40532241957521540
925	2092936
926	522238
927	536821734
928	2113929120
929	8190
930	30399297258168400
931	524008
932	4161532
933	196540
934	260094
935	402649502
936	54036597859164832
937	4094
938	268417002
939	49084
940	102877856628
941	254
942	3221111280
943	2097106
944	29360112
945	16888472829569152
946	17179605938
947	32766
948	1604313532
949	2097082
950	549750826152
951	196348
952	818191245064
953	16382
954	137430576690
955	262010
956	1032188
957	6442318036
958	8387582
959	524154
960	1266018906685824
961	4088
962	268426154
963	521190
964	516092
965	2096634
966	81064793187706952
967	510
968	8581530624
969	6442440852
970	51539509338
971	254
972	31524853806792704
973	32730
974	32734
975	3298532381400
976	1966064
977	4094
978	1610351088
979	49106
980	422210853193920
981	134211558
982	8386558
983	254
984	1648864279912
985	524218
986	536837578
987	2415847356
988	549688702212
989	524242
990	166020696147717620206
991	4094
992	532676512
993	1572348
994	4294930442
995	8170
996	12683329468
997	126
998	2096126
999	343463165824
1000	87917947518976
1001	8589923358
1002	50328064
1003	16314
1004	393212
1005	201310156
1006	32638
1007	32698
1008	27670010518835565824
1009	16382
1010	51539540970
1011	195580
1012	3295313655428
1013	510
1014	824633213496
1015	4294948430
1016	66584568
1017	268238822
1018	524030
1019	1022
1020	31128801459095599188
1021	16382
1022	4294899722
1023	100654556
1024	983040
1025	536868744
1026	4222123008604800
1027	1048538
1028	516092
1029	503306272
1030	402634746
1031	126
1032	1647656713576
1033	1022
1034	274875808722
1035	137437311482
1036	532673348
1037	8178
1038	201245680
1039	254
1040	211054692662032
1041	6124
1042	32702
1043	262010
1044	70366496416328
1045	6442442782
1046	523262
1047	3004
1048	33292280
1049	2046
1050	10625324566598823255800
1051	510
1052	1966076
1053	103058231456
1054	268430994
1055	1048058
1056	1688437535103072
1057	130810
1058	16772624
1059	49084
1060	51489260404
1061	30
1062	140737068936754
1063	126
1064	2198889005320
1065	805277676
1066	134208426
1067	524146
1068	390068668
1069	254
1070	25769737194
1071	1688849784499882
1072	16252912
1073	65442
1074	805253168
1075	16768904
1076	16711676
1077	784380
1078	137438297176
1079	1048314
1080	2213600842948021182464
1081	196530
1082	67092478
1083	785800
1084	253948
1085	12884887062
1086	402596080
1087	16382
1088	1585446528
1089	8589083008
1090	1610545146
1091	2046
1092	11673152113057589380
1093	510
1094	524030
1095	12884862956
1096	2031608
1097	4094
1098	549753978802
1099	523770
1100	13510747191287952
1101	1568764
1102	268402122
1103	4094
1104	411511057168
1105	67107222
1106	8387050
1107	334495616
1108	8323068
1109	2046
1110	81064793059891832
1111	8162
1112	917496
1113	38654562236
1114	65022
1115	65018
1116	281440566731336
1117	62
1118	8589802410
1119	98236
1120	3376875085731936
1121	32698
1122	432345564021238392