1 1
2 2
3 2
4 3
5 4
6 4
7 6
8 13
9 13
10 8
11 10
12 34
13 49
14 42
15 16
16 19
17 118
18 373
19 415
20 134
21 32
22 33
23 419
24 2259
25 5130
26 2243
27 467
28 64
29 62
30 1481
31 18114
32 68458
33 70039
34 19385
35 1689
36 128
37 112
38 5394
39 120058
40 966889
41 1792007
42 1000935
43 122495
44 6210
45 256
46 212
47 19848
48 959041
49 13941789
50 53435287
51 53977741
52 14581112
53 1021999
54 23178
55 512
56 394
57 73880
58 6725380
59 204883324
60 1495300322
61 3063494246
62 1544903012
63 215806808
64 7013557
65 87336
66 1024
67 751
68 277222
69 53524100
70 3047634270
71 45518653024
72 177476886878
73 179138039472
74 46769835006
75 3229703988
76 56860451
77 331172
78 2048
79 1419
80 1047495
81 389145239
82 45762072338
83 1328555331356
84 10461739893371
85 20513380740103
86 10629901713799
87 1390664014686
88 48741017873
89 409700413
90 1262635
91 4096
92 2719
93 3977615
94 3078502323
95 692220227870
96 40798892221235
97 624011970319158
98 2451428833201600
99 2467754689139967
100 637390912071364
101 42363464831441
102 740325265021
103 3264497171
104 4836199
105 8192
106 5193
107 15169751
108 22909373317
109 10532157295267
110 1220007716469208
111 37553142489545970
112 290448052609643641
113 582475612060753356
114 294625135884008616
115 38521588005900251
116 1283893093528916
117 11303036259207
118 24241023451
119 18592719
120 16384
121 10002
122 58074521
123 180462930528
124 161005503857341
125 37635151585010843
126 2275676365910034413
127 35231200322704249292
128 139087530861705539890
129 139800029155743350968
130 35796621202795670294
131 2342438993189208497
132 39356428019998389
133 173296776954307
134 191315053703
135 71697865
136 32768
137 19254
138 223081286
139 1364622501692
140 2470999756894057
141 1142550719106245636
142 138666493338168560209
143 4253729721779461810333