0 1
1 1
2 0
3 1
4 2
5 1
6 2
7 1
8 2
9 13
10 2
11 1
12 14
13 1
14 0
15 15
16 0
17 16
18 131
19 16
20 128
21 115
22 140
23 68
24 180
25 72
26 137
27 128
28 65
29 162
30 33
31 194
32 37
33 58
34 32779
35 12
36 33028
37 8
38 33289
39 16640
40 34367
41 25088
42 33792
43 25615
44 39440
45 25600
46 39455
47 25600
48 39424
49 25631
50 39808
51 25628
52 33795
53 514
54 61922
55 3331
56 2820
57 60192
58 3332
59 3363
60 7698
61 61010
62 4001
63 3173
64 2050
65 67985
66 2147493985
67 53266
68 2147497569
69 2066
70 2147545197
71 1073746850
72 2147684433
73 1610879918
74 2147512425
75 1879454616
76 2147497063
77 2281731224
78 268857448
79 2281730391
80 1879576744
81 2281708624
82 1275861911
83 2147521624
84 1879839648
85 2147736679
86 2416065408
87 1744974948
88 2818716571
89 1359098468
90 2818646400
91 2408112508
92 1879531651
93 2416484676
94 2361403064
95 1124706628
96 2194026872
97 302120577
98 3777388800
99 421028103
100 23488248
101 18972928
102 3384804999
103 31211800
104 27297416
105 562258295
106 3653009552
107 666895248
108 117674167
109 4213469072
110 67129744
111 4160790947
112 101815204
113 4163013696
114 6100167
115 2411890432
116 1076196864
117 2957133796
118 1237240603
119 3225486100
120 139024
121 8257804
122 2172805483
123 33718680
124 4266525572
125 3335076
126 4850075