1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 5
9 4
10 1
11 1
12 13
13 22
14 8
15 1
16 1
17 32
18 103
19 72
20 16
21 1
22 1
23 85
24 487
25 712
26 258
27 32
28 1
29 1
30 221
31 2276
32 7369
33 5760
34 949
35 64
36 1
37 1
38 578
39 10653
40 78418
41 127288
42 45421
43 3403
44 128
45 1
46 1
47 1513
48 49951
49 824965
50 2792479
51 2027456
52 355883
53 12241
54 256
55 1
56 1
57 3961
58 234006
59 8705465
60 60293428
61 94226589
62 32924133
63 2807273
64 44192
65 512
66 1
67 1
68 10368
69 1096844
70 91846148
71 1311676964
72 4335687696
73 3287610473
74 534490260
75 22112517
76 159272
77 1024
78 1
79 1
80 27145
81 5140867
82 969455702
83 28429050419
84 201959426140
85 319803318494
86 113721332657
87 8661108365
88 174154372
89 573952
90 2048
91 1
92 1
93 71065
94 24096269
95 10232057400
96 616803551956
97 9355392933041
98 31411054258761
99 23223803317197
100 3938053379575
101 140500900684
102 1371967416
103 2069009
104 4096
105 1
106 1
107 186050
108 112943160
109 107999532301
110 13375959455328
111 434476062233061
112 3063698245151388
113 4830469921091502
114 1694411878011549
115 136391275221050
116 2278575841968
117 10807412577
118 7457849
119 8192
120 1
121 1
122 487085
123 529386957
124 1139908791516
125 290134376125496
126 20160870899222101