0 1
1 0
2 3
3 10
4 5
5 50
6 9
7 228
8 27
9 990
10 49
11 4004
12 91
13 16190
14 129
15 65148
16 455
17 261392
18 751
19 1046968
20 1859
21 4191390
22 2673
23 16770372
24 6843
25 67100014
26 14033
27 268413860
28 21595
29 1073686846
30 37505
31 4294854012
32 113287
33 17179733296
34 201423
35 68719100360
36 376675
37 274877112510
38 532289
39 1099510043036
40 1847095
41 4398043469928
42 3023767
43 17592179412620
44 7692583
45 70368732298320
46 10831791
47 281474948567256
48 27864931
49 1125899870427566
50 57385809
51 4503599538687652
52 90009931
53 18014398285255830
54 155790189
55 72057593577887738
56 439068677
57 288230375578588146
58 913139737
59 1152921503167854540
60 1422215223
61 4611686014834082744
62 2540255303
63 18446744066406510356
64 7370150379
65 73786976286139647030
66 12922207117
67 295147905155678629610
68 23741042965
69 1180591620664550917194
70 35680779189
71 4722366482762462056186
72 124098781445
73 18889465931275387149426
74 203445303193
75 75557863725474676705420
76 495162253927
77 302231454902860913802608
78 796379955919
79 1208925819612880956561800
80 2001872872227
81 4835703278455380495445598
82 3072853578145
83 19342813113827291906655692
84 7890774833975
85 77371252455323186588315192
86 13150386114951
87 309485009821316529334789620
88 31837660896027
89 1237940039285329254229245518
90 50797282050481
91 4951760157141409941883854324
92 128754193655563
93 19807040628565884666133422182
94 181092428713869
95 79228162514263864143784016058
96 473720087020101
97 316912650057056747546507558162
98 954674610079465
99 1267650600228227889749760504756
100 1494137580980315
101 5070602400912913836536583759662
102 2643620099430865
103 20282409603651662790235882084452
104 7615840006087563
105 81129638414606672542662782701238
106 13728211285483869
107 324518553658426701611903488187554
108 25166854401996365
109 1298074214633706851106269136382750
110 36903648719640033
111 5192296858534827520249341436267052
112 126278321926514135
113 20769187434139310306495206933615464
114 207648423739238807
115 83076749736557241601036491585410188
116 528634947921603447
117 332306998946228967409339359979943896
118 744555979572926567
119 1329227995784915870970132158665665316
120 1933323074784236939
121 5316911983139663489158909679129610998
122 3897474754896180509
123 21267647932558653960322243194580302402
124 6134447640707925181
125 85070591730234615850431270496271888742
126 10805124382241296013