0 1
1 0
2 1
3 12
4 5
5 50
6 1
7 252
8 29
9 990
10 47
11 4020
12 77
13 16134
14 115
15 65328
16 295
17 261376
18 639
19 1046556
20 969
21 4193088
22 3295
23 16772328
24 4251
25 67098268
26 14737
27 268411156
28 27977
29 1073705600
30 50111
31 4294842748
32 49617
33 17179745636
34 49857
35 68719368540
36 156069
37 274877386082
38 255721
39 1099511144824
40 1240259
41 4398043623450
42 2189271
43 17592178491628
44 2154041
45 70368736755376
46 11139927
47 281474948448238
48 7794037
49 1125899895937774
50 31492061
51 4503599582163374
52 58897887
53 18014398429391656
54 100712251
55 72057593786196236
56 106499425
57 288230375886447276
58 126290389
59 1152921504350036410
60 382069965
61 4611686017619146754
62 56769531
63 18446744073622170860
64 2097674489
65 73786976292681493112
66 2510364163
67 295147905173435468536
68 6522474395
69 1180591620701050597012
70 6819004185
71 4722366482859043348048
72 11472042551
73 18889465931449959485084
74 42864354177
75 75557863725785331574844
76 53313819553
77 302231454903524579566572
78 57320196529
79 1208925819614537682798820
80 134541953537
81 4835703278458250187673340
82 396533934061
83 19342813113833437357916306
84 664672345619
85 77371252455334133071698640
86 1010763429303
87 309485009821343929359257436
88 4036509286641
89 1237940039285374727713038020
90 5691168522513
91 4951760157141511458968697940
92 9027858666813
93 19807040628566053312889380618
94 9296254690663
95 79228162514264314698419332768
96 60747878319567
97 316912650057057277971638768260
98 84138730320821
99 1267650600228229204369837228762
100 225396160608701
101 5070602400912917188980030349646
102 334672124988803
103 20282409603651669587271418331960
104 973486928550443
105 81129638414606680234321584154262
106 1412898634319257
107 324518553658426724380125460190848
108 2405852243242431
109 1298074214633706898870729146381176
110 2787676276756651
111 5192296858534827619599779144730324
112 13249255503065405
113 20769187434139310485783924149912626
114 6653674477811123
115 83076749736557242041546293404277712
116 4257041583343527
117 332306998946228968217599448602358338
118 47957985295220827
119 1329227995784915872792426680811921206
120 12738577279271481
121 5316911983139663491597104295820958384
122 59977717842871767
123 21267647932558653966365861961415636670
124 284858219461894141
125 85070591730234615865292514400790341526
126 225529498591348363