1 1
2 2
3 7
4 20
5 28
6 58
7 95
8 154
9 226
10 278
11 403
12 570
13 734
14 949
15 1200
16 1515
17 1931
18 2328
19 2908
20 3529
21 4196
22 5034
23 5800
24 6870
25 7871
26 9132
27 10574
28 12359
29 14005
30 15871
31 17924
32 20231
33 22505
34 25903
35 28800
36 31532
37 34830
38 38479
39 43334
40 48847
41 52769
42 57173
43 61545
44 67774
45 75186
46 82188
47 89368
48 95354
49 102410
50 111789
51 121548
52 133810
53 142121
54 150704
55 160797
56 172180
57 187674
58 202370
59 216258
60 227610
61 242731
62 258527
63 277050
64 300770
65 312547
66 329384
67 345988
68 367290
69 395243
70 424304
71 448921
72 464005
73 484924
74 511349
75 551267
76 586396
77 612561
78 634969
79 656537
80 701476
81 737334
82 787814
83 817149
84 844753
85 892946
86 924131
87 986727
88 1039132
89 1067675
90 1113050
91 1149493
92 1217099
93 1271413
94 1351453
95 1396178
96 1430033
97 1483943
98 1538876
99 1640386
100 1718610