5 3
6 28
7 126
8 396
9 1001
10 2184
11 4284
12 7752
13 13167
14 21252
15 32890
16 49140
17 71253
18 100688
19 139128
20 188496
21 250971
22 329004
23 425334
24 543004
25 685377
26 856152
27 1059380
28 1299480
29 1581255
30 1909908
31 2291058
32 2730756
33 3235501
34 3812256
35 4468464
36 5212064
37 6051507
38 6995772
39 8054382
40 9237420
41 10555545
42 12020008
43 13642668
44 15436008
45 17413151
46 19587876
47 21974634
48 24588564
49 27445509
50 30562032
51 33955432
52 37643760
53 41645835
54 45981260
55 50670438
56 55734588
57 61195761
58 67076856
59 73401636
60 80194744
61 87481719
62 95289012
63 103644002
64 112575012
65 122111325
66 132283200
67 143121888
68 154659648
69 166929763
70 179966556
71 193805406
72 208482764
73 224036169
74 240504264
75 257926812
76 276344712
77 295800015
78 316335940
79 337996890
80 360828468
81 384877493
82 410192016
83 436821336
84 464816016
85 494227899
86 525110124
87 557517142
88 591504732
89 627130017
90 664451480
91 703528980
92 744423768
93 787198503
94 831917268
95 878645586
96 927450436
97 978400269
98 1031565024
99 1087016144
100 1144826592
101 1205070867
102 1267825020
103 1333166670
104 1401175020
105 1471930873
106 1545516648
107 1622016396
108 1701515816
109 1784102271
110 1869864804
111 1958894154
112 2051282772
113 2147124837
114 2246516272
115 2349554760
116 2456339760
117 2566972523
118 2681556108
119 2800195398
120 2922997116
121 3050069841
122 3181524024
123 3317472004
124 3458028024
125 3603308247
126 3753430772
127 3908515650
128 4068684900
129 4234062525
130 4404774528
131 4580948928
132 4762715776
133 4950207171
134 5143557276
135 5342902334
136 5548380684
137 5760132777
138 5978301192
139 6203030652
140 6434468040
141 6672762415
142 6918065028
143 7170529338
144 7430311028
145 7697568021
146 7972460496
147 8255150904
148 8545803984
149 8844586779
150 9151668652
151 9467221302
152 9791418780
153 10124437505
154 10466456280
155 10817656308
156 11178221208
157 11548337031
158 11928192276
159 12317977906
160 12717887364
161 13128116589
162 13548864032
163 13980330672
164 14422720032
165 14876238195
166 15341093820
167 15817498158
168 16305665068
169 16805811033
170 17318155176
171 17842919276
172 18380327784
173 18930607839
174 19493989284
175 20070704682
176 20660989332
177 21265081285
178 21883221360
179 22515653160
180 23162623088
181 23824380363
182 24501177036
183 25193268006
184 25900911036
185 26624366769
186 27363898744
187 28119773412
188 28892260152
189 29681631287
190 30488162100
191 31312130850
192 32153818788
193 33013510173
194 33891492288
195 34788055456
196 35703493056
197 36638101539
198 37592180444
199 38566032414
200 39559963212