1 110
2 711
3 636
4 4050
5 6089
6 3550
7 21720
8 45560
9 45150
10 19112
11 110852
12 308423
13 422538
14 304421
15 100633
16 546600
17 1907070
18 3433899
19 3396593
20 1946207
21 521227
22 2624313
23 11102613
24 24844850
25 32439684
26 25346175
27 12029009
28 2668193
29 12343573
30 61631550
31 165531421
32 267606254
33 279055227
34 179902335
35 72779934
36 13542602
37 57116869
38 329986925
39 1034381160
40 2010619868
41 2592092409
42 2247957615
43 1238480366
44 434254685
45 68311293
46 260828863
47 1716594193
48 6148260175
49 13920865807
50 21672923484
51 23202398270
52 17355955112
53 8354406377
54 2567561554
55 343015588
56 1178253507
57 8725394623
58 35111881064
59 90738782195
60 164846898808
61 213854374926
62 197532441119
63 130154155397
64 55641391371
65 15090103381
66 1716691283
67 5274772080
68 43515415826
69 194099698524
70 561837367031
71 1168505518550
72 1771290770332
73 1992180311388
74 1622322952743
75 957718964643
76 367591666672
77 88339885078
78 8570575548
79 23435131926
80 213616088882
81 1044559279312
82 3339244059773
83 7798098146956
84 13582904844169
85 17881871080466
86 17797755625080
87 13015173261675
88 6961339210825
89 2416936370291
90 515834692826
91 42711665448
92 103447436545
93 1034742355384
94 5496321654142
95 19167924686205
96 49561099733585
97 97231303353077
98 147706859846662
99 172244029506541
100 154590936970044
101 102769763549409
102 50231364173275
103 15850140474874
104 3007119808000
105 212572160545
106 454103279511
107 4955532988778
108 28374757599514
109 106885763109764
110 302175654745399
111 659109917578927
112 1131339841663140
113 1526776149775282
114 1607706710877900
115 1316629013761980
116 803654584225663
117 361033974954169
118 103825482991322
119 17512206122415
120 1056914848048
121 1983776981901
122 23501229961158
123 144110355157973
124 581385192865977
125 1779059271966208
126 4259413182294584
127 8163106730310638
128 12471552255190750