1 0
2 1
3 3
4 8
5 20
6 45
7 91
8 168
9 285
10 450
11 670
12 981
13 1375
14 1902
15 2568
16 3371
17 4326
18 5522
19 6927
20 8639
21 10624
22 12882
23 15489
24 18559
25 22006
26 25904
27 30321
28 35254
29 40728
30 46959
31 53721
32 61354
33 69734
34 78917
35 89029
36 100018
37 111758
38 124759
39 138943
40 154262
41 170613
42 188525
43 207632
44 228462
45 250735
46 274369
47 299788
48 327278
49 356335
50 387308
51 420129
52 455013
53 491956
54 531552
55 573263
56 617223
57 663357
58 712040
59 763626
60 818519
61 875737
62 936496
63 1000654
64 1067583
65 1137595
66 1210892
67 1287356
68 1368111
69 1452535
70 1540908
71 1632698
72 1729319
73 1829442
74 1934678
75 2044825
76 2159162
77 2278174
78 2401859
79 2530155
80 2664458
81 2803160
82 2947005
83 3096899
84 3253436
85 3414822
86 3581997
87 3755859
88 3936198
89 4122533
90 4316525
91 4515910
92 4721878
93 4934853
94 5155183
95 5383556
96 5619386
97 5861840
98 6113415
99 6372782
100 6639713