1 0
2 0
3 0
4 1
5 1
6 2
7 1
8 3
9 1
10 4
11 3
12 8
13 5
14 10
15 7
16 16
17 11
18 23
19 17
20 34
21 25
22 46
23 36
24 68
25 52
26 91
27 73
28 128
29 103
30 173
31 142
32 236
33 194
34 313
35 265
36 424
37 357
38 555
39 476
40 737
41 634
42 961
43 837
44 1256
45 1098
46 1621
47 1433
48 2102
49 1860
50 2687
51 2401
52 3445
53 3089
54 4379
55 3952
56 5563
57 5034
58 7015
59 6391
60 8852
61 8082
62 11087
63 10177
64 13884
65 12778
66 17296
67 15987
68 21517
69 19937
70 26647
71 24789
72 32967
73 30731
74 40607
75 37987
76 49960
77 46836
78 61251
79 57587
80 74976
81 70630
82 91488
83 86422
84 111485
85 105496
86 135445
87 128477
88 164323
89 156137
90 198849
91 189343
92 240258
93 229138
94 289613
95 276750
96 348615
97 333611
98 418702
99 401394
100 502179