1 2
2 1
3 2
4 1
5 2
6 1
7 2
8 1
9 2
10 3
11 2
12 3
13 4
14 2
15 2
16 1
17 2
18 3
19 6
20 7
21 8
22 12
23 14
24 17
25 14
26 13
27 12
28 20
29 32
30 16
31 2
32 1
33 2
34 3
35 6
36 9
37 12
38 20
39 32
40 57
41 78
42 113
43 154
44 208
45 300
46 406
47 538
48 703
49 842
50 1085
51 1310
52 1465
53 1544
54 1570
55 1968
56 2132
57 2000
58 2480
59 2176
60 2816
61 4096
62 2048
63 2
64 1
65 2
66 3
67 6
68 9
69 18
70 26
71 46
72 73
73 124
74 217
75 348
76 574
77 944
78 1528
79 2456
80 4000
81 6348
82 10131
83 15970
84 24625
85 37972
86 57802
87 86608
88 128355
89 188602
90 272634
91 390190
92 552724
93 768844
94 1060280
95 1443260
96 1930641
97 2559256
98 3348409
99 4311450
100 5492251
101 6896304
102 8593846
103 10507554
104 12800269
105 15264574
106 18044775
107 21235540
108 24504208
109 28452128
110 32129328
111 35951488
112 40066592
113 44494144
114 48144432
115 51336384
116 54675776
117 59083776
118 63380992
119 61390848
120 60764160
121 62619648
122 70057984
123 59768832
124 88080384
125 134217728
126 67108864