0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 6
9 20
10 53
11 125
12 274
13 571
14 1147
15 2241
16 4267
17 7963
18 14563
19 26202
20 46354
21 80863
22 139025
23 236050
24 395634
25 655538
26 1073437
27 1738973
28 2786434
29 4419549
30 6937595
31 10783915
32 16596725
33 25299245
34 38192894
35 57115677
36 84602364
37 124146572
38 180456700
39 259860992
40 370682559
41 523817373
42 733226185
43 1016680521
44 1396311075
45 1899445460
46 2559053211
47 3414487740
48 4511534125
49 5902736533
50 7646621123
51 9807189838
52 12451828023
53 15649562922
54 19467268970
55 23966517156
56 29198044228
57 35197512399
58 41978818025
59 49529779759
60 57805598215
61 66726184779
62 76171656442
63 85983355862
64 95963305346
65 105880600583
66 115475966434
67 124473966232
68 132592216610
69 139557970257
70 145119594750
71 149064197757
72 151227453721
73 151507918529
74 149871017062
75 146356207261
76 141072335000
77 134195925783
78 125957827090
79 116633899592
80 106525859784
81 95948270945
82 85208465136
83 74594820586
84 64360713644
85 54718165485
86 45828973250
87 37805414658
88 30708956230
89 24557005065
90 19327157564
91 14967158548
92 11401488953
93 8541326760
94 6290557680
95 4553422101
96 3238267529
97 2262003822
98 1551307627
99 1044246382
100 689596795
101 446634634
102 283541399
103 176390815
104 107449768
105 64080274
106 37376720
107 21321964
108 11879300
109 6466083
110 3431211
111 1777044
112 895031
113 439637
114 209251
115 97147
116 43429
117 18984
118 7898
119 3245
120 1234
121 476
122 160
123 60
124 16
125 6
126 1
127 1