1 1
2 4
3 9
4 19
5 33
6 55
7 85
8 128
9 183
10 256
11 347
12 463
13 603
14 775
15 979
16 1224
17 1509
18 1844
19 2229
20 2675
21 3181
22 3759
23 4409
24 5144
25 5963
26 6880
27 7895
28 9023
29 10263
30 11631
31 13127
32 14768
33 16553
34 18500
35 20609
36 22899
37 25369
38 28039
39 30909
40 34000
41 37311
42 40864
43 44659
44 48719
45 53043
46 57655
47 62555
48 67768
49 73293
50 79156
51 85357
52 91923
53 98853
54 106175
55 113889
56 122024
57 130579
58 139584
59 149039
60 158975
61 169391
62 180319
63 191759
64 203744
65 216273
66 229380
67 243065
68 257363
69 272273
70 287831
71 304037
72 320928
73 338503
74 356800
75 375819
76 395599
77 416139
78 437479
79 459619
80 482600
81 506421
82 531124
83 556709
84 583219
85 610653
86 639055
87 668425
88 698808
89 730203
90 762656
91 796167
92 830783
93 866503
94 903375
95 941399
96 980624
97 1021049
98 1062724
99 1105649
100 1149875