1 0
2 1
3 1
4 3
5 2
6 7
7 5
8 12
9 10
10 19
11 16
12 29
13 24
14 42
15 35
16 59
17 48
18 79
19 69
20 100
21 86
22 133
23 112
24 165
25 144
26 205
27 176
28 251
29 214
30 299
31 265
32 360
33 305
34 429
35 375
36 488
37 436
38 581
39 495
40 677
41 582
42 758
43 679
44 869
45 749
46 1000
47 868
48 1101
49 989
50 1259
51 1076
52 1410
53 1228
54 1535
55 1389
56 1753
57 1485
58 1929
59 1690
60 2077
61 1864
62 2328
63 1999
64 2572
65 2252
66 2718
67 2467
68 3035
69 2595
70 3348
71 2904
72 3520
73 3161
74 3875
75 3349
76 4210
77 3695
78 4416
79 3995
80 4918
81 4165
82 5239
83 4608
84 5501
85 4980
86 6005
87 5145
88 6482
89 5652
90 6706
91 6097
92 7330
93 6264
94 7804
95 6907
96 8124
97 7315
98 8821
99 7542
100 9435