1 28 2 62 3 62 4 141 5 158 6 141 7 331 8 459 9 459 10 331 11 773 12 1285 13 1637 14 1285 15 773 16 1782 17 3553 18 5615 19 5615 20 3553 21 1782 22 4105 23 9978 24 19437 25 24076 26 19437 27 9978 28 4105 29 9484 30 27903 31 67465 32 102481 33 102481 34 67465 35 27903 36 9484 37 21926 38 77798 39 232685 40 437238 41 538898 42 437238 43 232685 44 77798 45 21926 46 50673 47 217554 48 804189 49 1863728 50 2861823 51 2861823 52 1863728 53 804189 54 217554 55 50673 56 117087 57 608257 58 2784175 59 7949259 60 15122739 61 18908787 62 15122739 63 7949259 64 2784175 65 608257 66 117087 67 270537 68 1699201 69 9625969 70 33910512 71 79837911 72 124074113 73 124074113 74 79837911 75 33910512 76 9625969 77 1699201 78 270537 79 625110 80 4748763 81 33269463 82 144564567 83 422334503 84 813938431 85 1010639534 86 813938431 87 422334503 88 144564567 89 33269463 90 4748763 91 625110 92 1444437 93 13272520 94 115046055 95 616312719 96 2232885898 97 5349887137 98 8227259834 99 8227259834 100 5349887137 101 2232885898 102 616312719 103 115046055 104 13272520 105 1444437 106 3337660 107 37089779 108 397861797 109 2628123398 110 11796944893 111 35133229405 112 67114117967 113 83099387548 114 67114117967 115 35133229405 116 11796944893 117 2628123398 118 397861797 119 37089779 120 3337660 121 7712270 122 103651288 123 1375713437 124 11206734215 125 62343454109 126 230614838248 127 547056786780 128 841447733969 129 841447733969 130 547056786780 131 230614838248 132 62343454109 133 11206734215 134 1375713437 135 103651288 136 7712270 137 17820549 138 289674102 139 4756735709 140 47784070740 141 329540721878 142 1514292207085 143 4456616605691 144 8512657938774 145 10579222514675 146 8512657938774 147 4456616605691 148 1514292207085 149 329540721878 150 47784070740 151 4756735709 152 289674102 153 17820549 154 41177539 155 809528613 156 16447734043 157 203747023090 158 1741777153766 159 9944104422236 160 36317305045035 161 86063322283920 162 132875030656694 163 132875030656694 164 86063322283920 165 36317305045035 166 9944104422236 167 1741777153766 168 203747023090 169 16447734043 170 809528613 171 41177539 172 95148093 173 2262327549 174 56873715759 175 868773624459 176 9205398349762 177 65294448335862 178 295992187274808 179 870444684218069 180 1667762113381931 181 2071872696148188 182 1667762113381931 183 870444684218069 184 295992187274808 185 65294448335862 186 9205398349762 187 868773624459 188 56873715759 189 2262327549 190 95148093 191 219856758 192 6322405953 193 196658964777 194 3704429017070 195 48651701099440 196 428727861006365 197 2412175546896088 198 8804846827624379 199 20941379817311986 200 32282037817053289 201 32282037817053289 202 20941379817311986 203 8804846827624379 204 2412175546896088 205 428727861006365 206 48651701099440 207 3704429017070 208 196658964777 209 6322405953 210 219856758 211 508018449 212 17668817420 213 680003968725 214 15795531088173 215 257137977856611 216 2815126137905917 217 19657082576334996 218 89053118856481493 219 262986274068776731 220 503210316121661407 221 624365603902164824 222 503210316121661407 223 262986274068776731 224 89053118856481493 225 19657082576334996 226 2815126137905917 227 257137977856611 228 15795531088173 229 680003968725 230 17668817420 231 508018449 232 1173867596 233 49377854351 234 2351308608855 235 67351480077567 236 1359050738800780 237 18484827717027621 238 160190127028086548 239 900664083074479692 240 3302237385506369337 241 7845088001541547954 242 12081568084279723899 243 12081568084279723899 244 7845088001541547954 245 3302237385506369337 246 900664083074479692 247 160190127028086548 248 18484827717027621 249 1359050738800780 250 67351480077567 251 2351308608855 252 49377854351 253 1173867596 254 2712431286 255 137993195876 256 8130361322703 257 287184144088210 258 7182906158718759 259 121375474722610572 260 1305449468705913239 261 9109387644653089728 262 41463896579789098505 263 122289553738766233879 264 233813426866164219988 265 290214158710091827505 266 233813426866164219988 267 122289553738766233879 268 41463896579789098505 269 9109387644653089728 270 1305449468705913239 271 121375474722610572 272 7182906158718759 273 287184144088210 274 8130361322703 275 137993195876 276 2712431286 277 6267558345 278 385640766218 279 28113190609661 280 1224542500192587 281 37963219774506877 282 796976955545642903 283 10638608629340430058 284 92134029165554112483 285 520645666909729700754 286 1906196904292863267955 287 4524333498291140016455 288 6972304743881669271034 289 6972304743881669271034 290 4524333498291140016455 291 1906196904292863267955 292 520645666909729700754 293 92134029165554112483 294 10638608629340430058 295 796976955545642903 296 37963219774506877 297 1224542500192587 298 28113190609661 299 385640766218 300 6267558345 301 14482316343 302 1077725241459 303 97209700607855 304 5221402443421618 305 200644694557472389 306 5233121968247228632 307 86697445916076429199 308 931855917145709552020 309 6537614827120297480228 310 29713798164904427317155 311 87544215010088470958489 312 167482456831462217634902 313 207944632244724181029851 314 167482456831462217634902 315 87544215010088470958489 316 29713798164904427317155 317 6537614827120297480228 318 931855917145709552020 319 86697445916076429199 320 5233121968247228632 321 200644694557472389 322 5221402443421618 323 97209700607855 324 1077725241459 325 14482316343 326 33463986209 327 3011849708451 328 336131291751737 329 22263858251717960 330 1060457743184263994 331 34361831716321043906 332 706523519439047121099 333 9424874029281598676368 334 82091052325441858370550 335 463183511581835187330194 336 1693997650951373264728975 337 4023006994608717632817364 338 6200839221417136504654163 339 6200839221417136504654163 340 4023006994608717632817364 341 1693997650951373264728975 342 463183511581835187330194 343 82091052325441858370550 344 9424874029281598676368 345 706523519439047121099 346 34361831716321043906 347 1060457743184263994 348 22263858251717960 349 336131291751737 350 3011849708451 351 33463986209 352 77324534486 353 8417023345253 354 1162274174866469 355 94932236668471669 356 5604778740939394350 357 225627356731321106127 358 5757689660850581213581 359 95324038278230944299614 360 1030789663033437256976974 361 7220155786259159815981272 362 32779489717790345973310753 363 96637470507102376361490728 364 184902272495639381723527672 365 229540322271259189329446842 366 184902272495639381723527672 367 96637470507102376361490728 368 32779489717790345973310753 369 7220155786259159815981272 370 1030789663033437256976974 371 95324038278230944299614 372 5757689660850581213581 373 225627356731321106127 374 5604778740939394350 375 94932236668471669 376 1162274174866469 377 8417023345253 378 77324534486 379 178672187901 380 23522513710638 381 4018910370992907 382 404787427478737532 383 29622591336322027213 384 1481518415344164807345 385 46921366146812620035904 386 964117838156850195202692 387 12943254378898528067516241 388 112548055052728896851505380 389 634293670237187956273661209 390 2321368034420337664414235132 391 5513762778504923772130005199