3 1 4 7 5 7 6 36 7 78 8 36 9 156 10 624 11 624 12 156 13 603 14 4224 15 7146 16 4224 17 603 18 2157 19 25281 20 68322 21 68322 22 25281 23 2157 24 7318 25 137622 26 578130 27 882340 28 578130 29 137622 30 7318 31 23938 32 696970 33 4433382 34 9965710 35 9965710 36 4433382 37 696970 38 23938 39 76341 40 3341880 41 31351260 42 101757864 43 146071710 44 101757864 45 31351260 46 3341880 47 76341 48 239163 49 15373395 50 207564300 51 955189020 52 1915186122 53 1915186122 54 955189020 55 207564300 56 15373395 57 239163 58 739896 59 68525070 60 1303138440 61 8347709640 62 22989731520 63 31618051668 64 22989731520 65 8347709640 66 1303138440 67 68525070 68 739896 69 2268696 70 298156356 71 7840002660 72 68680557000 73 256075179840 74 473503029048 75 473503029048 76 256075179840 77 68680557000 78 7840002660 79 298156356 80 2268696 81 6912415 82 1273413696 83 45579904950 84 537207494720 85 2673834652305 86 6549143564160 87 8718852755508 88 6549143564160 89 2673834652305 90 537207494720 91 45579904950 92 1273413696 93 6912415 94 20966425 95 5361108997 96 257785092702 97 4028456404910 98 26404162896275 99 84616987879215 100 147093882163476 101 147093882163476 102 84616987879215 103 26404162896275 104 4028456404910 105 257785092702 106 5361108997 107 20966425 108 63390570 109 22319979510 110 1425828439590 111 29166600440460 112 248538056047890 113 1030166372686890 114 2307217520558430 115 2992940034673320 116 2307217520558430 117 1030166372686890 118 248538056047890 119 29166600440460 120 1425828439590 121 22319979510 122 63390570 123 191220030 124 92120697150 125 7745144388810 126 205080574486410 127 2245403919111150 128 11905547039796270 129 33980318752379850 130 56227916118144330 131 56227916118144330 132 33980318752379850 133 11905547039796270 134 2245403919111150 135 205080574486410 136 7745144388810 137 92120697150 138 191220030 139 575888025 140 377634087000 141 41457587107320 142 1407187834561320 143 19587162802465020 144 131472249403937400 145 473493453001216200 146 987394064263793160 147 1253802625519201110 148 987394064263793160 149 473493453001216200 150 131472249403937400 151 19587162802465020 152 1407187834561320 153 41457587107320 154 377634087000 155 575888025 156 1732382343 157 1539844246935 158 219261156731352 159 9460133910781560 160 165822419446275060 161 1395382656577160916 162 6282580905956242440 163 16348809929742132264 164 25976327070277247130 165 25976327070277247130 166 16348809929742132264 167 6282580905956242440 168 1395382656577160916 169 165822419446275060 170 9460133910781560 171 219261156731352 172 1539844246935 173 1732382343 174 5207108140 175 6252784076430 176 1148276428356780 177 62515392919732560 178 1368343126092618000 179 14307276339116457480 180 79828344083972213520 181 256970529917407433520 182 505310981365936813320 183 630227471864595500500 184 505310981365936813320 185 256970529917407433520 186 79828344083972213520 187 14307276339116457480 188 1368343126092618000 189 62515392919732560 190 1148276428356780 191 6252784076430 192 5207108140 193 15642295540 194 25307622702520 195 5965167308434200 196 407194243447065780 197 11046471144468616560 198 142354834683569642880 199 976247556948682146240 200 3856177446634567330800 201 9300836228821847859960 202 14281276108047039105520 203 14281276108047039105520 204 9300836228821847859960 205 3856177446634567330800 206 976247556948682146240 207 142354834683569642880 208 11046471144468616560 209 407194243447065780 210 5965167308434200 211 25307622702520 212 15642295540 213 46970926371 214 102168315510720 215 30783061376903970 216 2620119768119052480 217 87514530858843657255 218 1379839960374904636416 219 11542332928304051308440 220 55523192020400270615040 221 162973989069286978947510 222 305029589491776468504960 223 374634719365466091713676 224 305029589491776468504960 225 162973989069286978947510 226 55523192020400270615040 227 11542332928304051308440 228 1379839960374904636416 229 87514530858843657255 230 2620119768119052480 231 30783061376903970 232 102168315510720 233 46970926371 234 141005053317 235 411630844957257 236 157986992954123130 237 16686361512028162650 238 682196316016238011845 239 13073355727269253602417 240 132458973202758492717912 241 770486915375751757431960 242 2732590609420510284719850 243 6183244863769881374268690 244 9220382577985763550630972 245 9220382577985763550630972 246 6183244863769881374268690 247 2732590609420510284719850 248 770486915375751757431960 249 132458973202758492717912 250 13073355727269253602417 251 682196316016238011845 252 16686361512028162650 253 157986992954123130 254 411630844957257 255 141005053317 256 423208097406 257 1655826206909718 258 807173084637285786 259 105342903687893983860 260 5244237412587626092290 261 121424909922478151831646 262 1480613028733829308708278 263 10345574411651084983361136 264 44038599308940605292755820 265 119616844263071632337136780 266 214613540518345217094030276 267 260099780080499396279614008 268 214613540518345217094030276 269 119616844263071632337136780 270 44038599308940605292755820 271 10345574411651084983361136 272 1480613028733829308708278 273 121424909922478151831646 274 5244237412587626092290 275 105342903687893983860 276 807173084637285786 277 1655826206909718 278 423208097406 279 1270026944826 280 6652498468840434 281 4108554100991291214 282 660121854897048214566 283 39831358223351542053150 284 1108353697685044698348006 285 16169893409879146735139034 286 134890909648172059594737474 287 684892762386074314152762276 288 2218668552594245314705478100 289 4753611569568245458116524076 290 6910755794221518242735666844 291 6910755794221518242735666844 292 4753611569568245458116524076 293 2218668552594245314705478100 294 684892762386074314152762276 295 134890909648172059594737474 296 16169893409879146735139034 297 1108353697685044698348006 298 39831358223351542053150 299 660121854897048214566 300 4108554100991291214 301 6652498468840434 302 1270026944826 303 3810919694653 304 26701418903955384 305 20848230238266882996 306 4110544699417712917864 307 299393309717362144203738 308 9964095032905594967672328 309 173000046362386728028742884 310 1713251203569372631338187416 311 10315489393055790905416477299 312 39616711278962551271673295408 313 100701409946536511305004518248 314 174169652753270467488854140944 315 208635933675080869714338621676 316 174169652753270467488854140944 317 100701409946536511305004518248 318 39616711278962551271673295408 319 10315489393055790905416477299 320 1713251203569372631338187416 321 173000046362386728028742884 322 9964095032905594967672328 323 299393309717362144203738 324 4110544699417712917864 325 20848230238266882996 326 26701418903955384 327 3810919694653 328 11434503913747 329 107091457683045211 330 105520989614352507972 331 25458751538424926177332 332 2230157842273085488111966 333 88389003013456659734783934 334 1817529554343012182718739876 335 21256317897784961404213828852 336 150947187719835938653458350757 337 683463334315907943303142825741 338 2049001226329976959702441967944 339 4187079447698441884397260908456 340 5953024724934729553640266838212 341 5953024724934729553640266838212 342 4187079447698441884397260908456 343 2049001226329976959702441967944 344 683463334315907943303142825741 345 150947187719835938653458350757 346 21256317897784961404213828852 347 1817529554343012182718739876 348 88389003013456659734783934 349 2230157842273085488111966 350 25458751538424926177332 351 105520989614352507972 352 107091457683045211 353 11434503913747 354 34307135619168 355 429257641775251662 356 532953516838082766960 357 156957022895269752557400 358 16482461998479384135126960 359 774930816576936652758586140 360 18789210830577434246632683120 361 258264094991440467167092487160 362 2152162424613266343216324764400 363 11428962169096516054340555683410 364 40193404082552092893895036964160 365 96458531087831641755971409102000 366 161549039103970276203083160641760 367 191532656433177920762620871531400 368 161549039103970276203083160641760 369 96458531087831641755971409102000 370 40193404082552092893895036964160 371 11428962169096516054340555683410 372 2152162424613266343216324764400 373 258264094991440467167092487160 374 18789210830577434246632683120 375 774930816576936652758586140 376 16482461998479384135126960 377 156957022895269752557400 378 532953516838082766960 379 429257641775251662 380 34307135619168 381 102928923049488 382 1719809271139983660 383 2687069355619852710252 384 963876827451266444856000 385 120988885705612477150971600 386 6724230859679801769575832600 387 191475091981407841634323274520 388 3079684302147348871636210801680 389 29974861944175979805370554866400 390 185788135924064634230305442447700 391 762612300078510146720816407696020 392 2137766504933951782354357748554320 393 4190769032470325676387857368284960 394 5841932124756338679038317656670800 395 5841932124756338679038317656670800 396 4190769032470325676387857368284960 397 2137766504933951782354357748554320 398 762612300078510146720816407696020 399 185788135924064634230305442447700 400 29974861944175979805370554866400 401 3079684302147348871636210801680 402 191475091981407841634323274520 403 6724230859679801769575832600 404 120988885705612477150971600 405 963876827451266444856000 406 2687069355619852710252 407 1719809271139983660 408 102928923049488