0 1001
1 3004
2 1502
3 751
4 2254
5 1127
6 3382
7 1691
8 5074
9 2537
10 7612
11 3806
12 1903
13 5710
14 2855
15 8566
16 4283
17 12850
18 6425
19 19276
20 9638
21 4819
22 14458
23 7229
24 21688
25 10844
26 5422
27 2711
28 8134
29 4067
30 12202
31 6101
32 18304
33 9152
34 4576
35 2288
36 1144
37 572
38 286
39 143
40 430
41 215
42 646
43 323
44 970
45 485
46 1456
47 728
48 364
49 182
50 91
51 274
52 137
53 412
54 206
55 103
56 310
57 155
58 466
59 233
60 700
61 350
62 175
63 526
64 263
65 790
66 395
67 1186
68 593
69 1780
70 890
71 445
72 1336
73 668
74 334
75 167
76 502
77 251
78 754
79 377
80 1132
81 566
82 283
83 850
84 425
85 1276
86 638
87 319
88 958
89 479
90 1438
91 719
92 2158
93 1079
94 3238
95 1619
96 4858
97 2429
98 7288
99 3644
100 1822
101 911
102 2734
103 1367
104 4102
105 2051
106 6154
107 3077
108 9232
109 4616
110 2308
111 1154
112 577
113 1732
114 866
115 433
116 1300
117 650
118 325
119 976
120 488
121 244
122 122
123 61
124 184
125 92
126 46
127 23
128 70
129 35
130 106
131 53
132 160
133 80
134 40
135 20
136 10
137 5
138 16
139 8
140 4
141 2
142 1