0 0
1 0
2 3
3 28
4 116
5 340
6 847
7 1832
8 3570
9 6440
10 10889
11 17518
12 26966
13 40002
14 57601
15 80868
16 111186
17 150032
18 199147
19 260456
20 336080
21 428290
22 539709
23 673130
24 831436
25 1018154
26 1237155
27 1492352
28 1787780
29 2129250
30 2521323
31 2969584
32 3479302
33 4056636
34 4707661
35 5438808
36 6258036
37 7172480
38 8190859
39 9322632
40 10575464
41 11959490
42 13483693
43 15158572
44 16996990
45 19010236
46 21209433
47 23606226
48 26213964
49 29047134
50 32119479
51 35447374
52 39045506
53 42931408
54 47120829
55 51632992
56 56485546
57 61699354
58 67290873
59 73281680
60 79691118
61 86542194
62 93854153
63 101648140
64 109951192
65 118787144
66 128181703
67 138158484
68 148747040
69 159979172
70 171877577
71 184474524
72 197795748
73 211883416
74 226760045
75 242457970
76 259013382
77 276460226
78 294837639
79 314180552
80 334526538
81 355914434
82 378377681
83 401956586
84 426689630
85 452633320
86 479821519
87 508307192
88 538131980
89 569348984
90 601999897
91 636129670
92 671792284
93 709050644
94 747939401
95 788509350
96 830818950
97 874940562
98 920916711
99 968798338
100 1018648208