1 4
2 10
3 10
4 20
5 40
6 20
7 35
8 124
9 124
10 35
11 56
12 329
13 643
14 329
15 56
16 84
17 777
18 2934
19 2934
20 777
21 84
22 120
23 1673
24 11810
25 24511
26 11810
27 1673
28 120
29 165
30 3341
31 42295
32 183000
33 183000
34 42295
35 3341
36 165
37 220
38 6269
39 136553
40 1202223
41 2625106
42 1202223
43 136553
44 6269
45 220
46 286
47 11164
48 402898
49 6979049
50 33345171
51 33345171
52 6979049
53 402898
54 11164
55 286
56 364
57 19018
58 1099681
59 36211854
60 371484306
61 836488605
62 371484306
63 36211854
64 1099681
65 19018
66 364
67 455
68 31186
69 2805516
70 170079551
71 3651371505
72 18470742252
73 18470742252
74 3651371505
75 170079551
76 2805516
77 31186
78 455
79 560
80 49477
81 6748051
82 731624081
83 32017940207
84 358194085953
85 818230288186
86 358194085953
87 32017940207
88 731624081
89 6748051
90 49477
91 560
92 680
93 76259
94 15412421
95 2911895167
96 253426591748
97 6148026957082
98 31887670171357
99 31887670171357
100 6148026957082
101 253426591748
102 2911895167
103 15412421
104 76259
105 680
106 816
107 114579
108 33626114
109 10815978236
110 1830279313794
111 94402700488322
112 1096628939510030
113 2513135860300832
114 1096628939510030
115 94402700488322
116 1830279313794
117 10815978236
118 33626114
119 114579
120 816
121 969
122 168299
123 70430760
124 37768115156
125 12175210709491
126 1310734458313341
127 33575397457792209
128 174860833120249202
129 174860833120249202
130 33575397457792209
131 1310734458313341
132 12175210709491
133 37768115156
134 70430760
135 168299
136 969
137 1140
138 242249
139 142218700
140 124748330535
141 75202293506194
142 16616390002366496
143 924491977646105723