1 0
2 1
3 6
4 11
5 16
6 26
7 43
8 57
9 106
10 144
11 191
12 222
13 330
14 518
15 650
16 666
17 668
18 1013
19 1090
20 1312
21 2205
22 2300
23 3455
24 4946
25 5867
26 6069
27 7192
28 12000
29 12152
30 12174
31 17481
32 23801
33 24772
34 26790
35 29490
36 36860
37 39767
38 60502
39 65668
40 87566
41 87568
42 172232
43 293452
44 434972
45 453591
46 585886
47 617819
48 755385
49 838074
50 879410
51 1209792
52 1340677
53 1516755
54 1573890
55 1835573
56 2011078
57 2016006
58 2411982
59 3417042
60 4507164
61 4693682
62 4967103
63 5168099
64 5489619
65 7448969
66 10215132
67 10336394
68 17314634
69 17943798
70 18896852
71 21360663
72 22311447
73 35809653
74 37434946
75 37434968
76 41207190
77 51086105
78 52229618
79 58154224
80 66006088
81 74357165
82 97812579
83 111604314
84 125623079
85 128384126
86 156705682
87 188449112
88 208112298
89 260011132
90 273270920
91 298724575
92 363848107
93 426796434
94 427045466
95 433508918
96 528345330
97 567982152
98 637214772
99 651646141
100 673177628
101 722733305
102 854091505
103 887884667
104 904087474