1 0
2 1
3 0
4 0
5 2
6 1
7 1
8 4
9 1
10 1
11 8
12 3
13 2
14 13
15 5
16 5
17 21
18 9
19 7
20 34
21 13
22 11
23 52
24 23
25 19
26 77
27 32
28 27
29 114
30 51
31 40
32 163
33 72
34 61
35 232
36 106
37 85
38 325
39 146
40 120
41 450
42 210
43 170
44 614
45 284
46 232
47 836
48 395
49 316
50 1120
51 529
52 433
53 1494
54 717
55 576
56 1976
57 946
58 767
59 2599
60 1264
61 1017
62 3389
63 1646
64 1332
65 4404
66 2163
67 1735
68 5678
69 2793
70 2259
71 7295
72 3620
73 2905
74 9317
75 4629
76 3730
77 11854
78 5938
79 4768
80 15001
81 7525
82 6058
83 18930
84 9557
85 7663
86 23765
87 12025
88 9676
89 29750
90 15137
91 12137
92 37090
93 18908
94 15191
95 46109
96 23627
97 18945
98 57102
99 29319
100 23541
101 70543
102 36378
103 29150
104 86842
105 44884
106 36026
107 106653
108 55335
109 44336
110 130584
111 67892
112 54453
113 159515
114 83233
115 66686
116 194308
117 101593
118 81456
119 236199
120 123891
121 99227
122 286363
123 150514
124 120653
125 346490
126 182648
127 146275
128 418254
129 220908
130 177015
131 503916
132 266881
133 213724
134 605782
135 321439
136 257523
137 726952
138 386698
139 309625
140 870557
141 463954
142 371656
143 1040769
144 555954
145 445126
146 1241898
147 664573
148 532266
149 1479494
150 793458