0 1
1 1
2 2
3 1
4 7
5 0
6 12
7 3
8 24
9 6
10 57
11 5
12 122
13 1
14 255
15 0
16 480
17 15
18 976
19 32
20 2015
21 64
22 4028
23 163
24 8016
25 334
26 16049
27 647
28 32120
29 1158
30 64325
31 2219
32 128592
33 4574
34 257573
35 8523
36 515760
37 16846
38 1031189
39 33643
40 2063504
41 66398
42 4127777
43 132039
44 8255608
45 263814
46 16513285
47 526843
48 33027584
49 1050638
50 66057985
51 2099455
52 132116256
53 4198742
54 264229513
55 8399495
56 528459100
57 16799042
58 1056938673
59 33614479
60 2113869168
61 67184278
62 4227766377
63 134372231
64 8455562364
65 268723202
66 16911113177
67 537582119
68 33822188892
69 1075078354
70 67644365609
71 2150423191
72 135288366444
73 4300694674
74 270577179465
75 8601852599
76 541153994124
77 17202107490
78 1082309503769
79 34407027927
80 2164614670380
81 68810264514
82 4329235198009
83 137631449335
84 8658453151500
85 275246072066
86 17316939968217
87 550522376231
88 34633833201596
89 1100965789762
90 69267767864505
91 2202098668295
92 138535266025468
93 4403930202114
94 277071044283417
95 8808354279975
96 554141358095836
97 17615425766354
98 1108284252359721
99 35233610330663
100 2216564255214940
101 70462880223890
102 4433136545721769
103 140933827113575
104 8866260998540636
105 281847509553842
106 17732547784961417
107 563738018099815
108 35465026781891932
109 1127406848381618
110 70930182900837769
111 2254943131382375
112 141860175950794076
113 4509554275406514
114 283720774637956489
115 9019796566323815
116 567440448923880796
117 18038499898053298
118 1134882952635919753
119 36079057606881895
120 2269762818268187996
121 72152968563528370
122 4539532220360453513
123 144316824844612199
124 9079046845950709084
125 288616154819859122
126 18158126818841161097