0 1
1 2
2 3
3 12
4 5
5 58
6 13
7 246
8 27
9 996
10 33
11 4046
12 91
13 16292
14 193
15 65406
16 387
17 261688
18 751
19 1047824
20 1607
21 4192444
22 2913
23 16774542
24 6843
25 67102020
26 8849
27 268421422
28 21595
29 1073720228
30 54977
31 4294929790
32 113283
33 17179755896
34 135887
35 68719275312
36 376375
37 274877530268
38 794433
39 1099511095486
40 1584739
41 4398044664008
42 3041175
43 17592183020648
44 6631795
45 70368736485080
46 11879343
47 281474965878864
48 28143399
49 1125899878977692
50 36415057
51 4503599569984686
52 88682843
53 18014398419472052
54 224226153
55 72057593882137746
56 460040197
57 288230375712643066
58 573123597
59 1152921503693707238
60 1438992435
61 4611686017005172680
62 3593305159
63 18446744071169296312
64 7303041259
65 73786976287468056084
66 8698559433
67 295147905166430618738
68 23674196245
69 1180591620693670260458
70 52860386229
71 4722366482833964434506
72 107183157509
73 18889465931354482073338
74 203193705357
75 75557863725710878115942
76 439646713715
77 302231454903162131422616
78 796379873935
79 1208925819613832794750256
80 1748218144375
81 4835703278456514825952476
82 3136203379105
83 19342813113830993941720670
84 6774888643123
85 77371252455328376406361288
86 13080592880071
87 309485009821331918338666104
88 28539389991435
89 1237940039285348437238228196
90 51020669878705
91 4951760157141470302314446414
92 111157712642571
93 19807040628565955644192332020
94 199732252565401
95 79228162514264156501115236466
96 473449759934277
97 316912650057056876654088781242
98 602827668243181
99 1267650600228228446822093125910
100 1511746942700619
101 5070602400912916111849231841188
102 3769450229061841
103 20282409603651667780327151855150
104 7633711369201563
105 81129638414606674079948999056500
106 9153126222442825
107 324518553658426713054944735092386
108 25171252532388701
109 1298074214633706881965769680308658
110 56026354945922273
111 5192296858534827591626847609580062
112 108281154892953043
113 20769187434139310387843663390366248
114 207626778383264919
115 83076749736557241848839517528282728
116 455451449682111347
117 332306998946228967697316817148482696
118 816612405090142247
119 1329227995784915872159251080707418008
120 1933674901614679259
121 5316911983139663489681905166337141364
122 2456318561991767305
123 21267647932558653962563438209589332706
124 6138669769905210813
125 85070591730234615859709204217234127682
126 15412381361670164121