1 2 2 4 3 4 4 7 5 16 6 7 7 12 8 49 9 49 10 12 11 20 12 144 13 240 14 144 15 20 16 33 17 400 18 1112 19 1112 20 400 21 33 22 54 23 1089 24 4792 25 8024 26 4792 27 1089 28 54 29 88 30 2916 31 20129 32 53024 33 53024 34 20129 35 2916 36 88 37 143 38 7744 39 82807 40 339927 41 532168 42 339927 43 82807 44 7744 45 143 46 232 47 20449 48 337209 49 2125134 50 5163989 51 5163989 52 2125134 53 337209 54 20449 55 232 56 376 57 53824 58 1363568 59 13128024 60 48759352 61 75643222 62 48759352 63 13128024 64 1363568 65 53824 66 376 67 609 68 141376 69 5492088 70 80418708 71 454436200 72 1076278662 73 1076278662 74 454436200 75 80418708 76 5492088 77 141376 78 609 79 986 80 370881 81 22063552 82 490332106 83 4196906454 84 15104206828 85 23051042448 86 15104206828 87 4196906454 88 490332106 89 22063552 90 370881 91 986 92 1596 93 972196 94 88498657 95 2980442190 96 38563523452 97 209938880964 98 486675087796 99 486675087796 100 209938880964 101 38563523452 102 2980442190 103 88498657 104 972196 105 1596 106 2583 107 2547216 108 354619079 109 18082824827 110 353149127960 111 2902462402332 112 10173867472000 113 15452387615952 114 10173867472000 115 2902462402332 116 353149127960 117 18082824827 118 354619079 119 2547216 120 2583 121 4180 122 6671889 123 1420087393 124 109579150934 125 3227401734383 126 39984970277418 127 211512633571598 128 485691897312770 129 485691897312770 130 211512633571598 131 39984970277418 132 3227401734383 133 109579150934 134 1420087393 135 6671889 136 4180 137 6764 138 17472400 139 5684504432 140 663532220578 141 29455645703492 142 549661931523107 143 4381259021867922 144 15180400491179444 145 22950235913333896 146 15180400491179444 147 4381259021867922 148 549661931523107 149 29455645703492 150 663532220578 151 5684504432 152 17472400 153 6764 154 10945 155 45751696 156 22748788280 157 4015904399274 158 268607915360488 159 7545440863028881 160 90552637913884195 161 472703941058052104 162 1078293973800573252 163 1078293973800573252 164 472703941058052104 165 90552637913884195 166 7545440863028881 167 268607915360488 168 4015904399274 169 22748788280 170 45751696 171 10945 172 17710 173 119793025 174 91023096360 175 24297890544570 176 2448108525665546 177 103487881710317937 178 1868853564303970702 179 14686500873806680089 180 50472364590418856636 181 76154002726353974190 182 50472364590418856636 183 14686500873806680089 184 1868853564303970702 185 103487881710317937 186 2448108525665546 187 24297890544570 188 91023096360 189 119793025 190 17710 191 28656 192 313644100 193 364165082465 194 146982319288138 195 22304314950595356 196 1418545619416264861 197 38534809875015493620 198 455626112297181852684 199 2357121656366019652109 200 5358000330658616327448 201 5358000330658616327448 202 2357121656366019652109 203 455626112297181852684 204 38534809875015493620 205 1418545619416264861 206 22304314950595356 207 146982319288138 208 364165082465 209 313644100 210 28656 211 46367 212 821166336 213 1456849628855 214 889004822816985 215 203163892637966720 216 19437275398506555809 217 794094746915798233015 218 14121996559127763001844 219 109917036194036109549565 220 376112557849611049319529 221 566628641478740667189960 222 376112557849611049319529 223 109917036194036109549565 224 14121996559127763001844 225 794094746915798233015 226 19437275398506555809 227 203163892637966720 228 889004822816985 229 1456849628855 230 821166336 231 46367 232 75024 233 2149898689 234 5827892187561 235 5376572830392848 236 1850284681688122787 237 266269531410124341269 238 16357784593970426433740 239 437441912095691707987725 240 5120836124511796770670451 241 26362303618615821172899264 242 59785325695966275205658803 243 59785325695966275205658803 244 26362303618615821172899264 245 5120836124511796770670451 246 437441912095691707987725 247 16357784593970426433740 248 266269531410124341269 249 1850284681688122787 250 5376572830392848 251 5827892187561 252 2149898689 253 75024 254 121392 255 5628600576 256 23312857086192 257 32514896625328234 258 16849517447234366472 259 3647022335304169720108 260 336873811419230511426590 261 13544875222385286419627388 262 238424490668195241491664224 263 1846031860806233519209421704 264 6298519683287844624430859116 265 9481314346965748016023712242 266 6298519683287844624430859116 267 1846031860806233519209421704 268 238424490668195241491664224 269 13544875222385286419627388 270 336873811419230511426590 271 3647022335304169720108 272 16849517447234366472 273 32514896625328234 274 23312857086192 275 5628600576 276 121392 277 196417 278 14736017664 279 93254793361944 280 196626975178243766 281 153429216097742210384 282 49947056767834668935166 283 6936471453089971159555360 284 419293774676093758590797860 285 11096585879957347900036496830 286 129189576166809823571010748428 287 662935010141597253493094297020 288 1501372686553651761384621290130 289 1501372686553651761384621290130 290 662935010141597253493094297020 291 129189576166809823571010748428 292 11096585879957347900036496830 293 419293774676093758590797860 294 6936471453089971159555360 295 49947056767834668935166 296 153429216097742210384 297 196626975178243766 298 93254793361944 299 14736017664 300 196417 301 317810 302 38579637889 303 373027966673520 304 1189031157386712204 305 1397043723605558918616 306 683992762458073337061222 307 142811435458463068504311920 308 12977446420714631445472507806 309 516315951881263413914656634884 310 9037394627528057548444541778158 311 69732435348526899922440878445016 312 237517702304139898736845935354442 313 357341446119863197891865122035480 314 237517702304139898736845935354442 315 69732435348526899922440878445016 316 9037394627528057548444541778158 317 516315951881263413914656634884 318 12977446420714631445472507806 319 142811435458463068504311920 320 683992762458073337061222 321 1397043723605558918616 322 1189031157386712204 323 373027966673520 324 38579637889 325 317810 326 514228 327 101003196100 328 1492134855537697 329 7190124471149877432 330 12720366404176023483288 331 9366415126873780751914630 332 2940061992880635891979347812 333 401617224560187393024673648796 334 24019743785845198845963678304658 335 632042061342812050017161600004226 336 7332051514468604102693461778083376 337 37552096486383728298664368562275958 338 84969886288155531146731737221826516 339 84969886288155531146731737221826516 340 37552096486383728298664368562275958 341 7332051514468604102693461778083376 342 632042061342812050017161600004226 343 24019743785845198845963678304658 344 401617224560187393024673648796 345 2940061992880635891979347812 346 9366415126873780751914630 347 12720366404176023483288 348 7190124471149877432 349 1492134855537697 350 101003196100 351 514228 352 832039 353 264430435984 354 5968599541590727 355 43478544671869690381 356 115819346401526264664720 357 128257358956323144441113526 358 60524277716370242718368398288 359 12428079885231072224151841827870 360 1117308138113050648326153897799722 361 44195183448491045021569935054873954 362 770730793978171742642805630819052336 363 5934699977939194395379504559049447286 364 20191890758909297321000597308620352264 365 30368292970022153031390135739666118368 366 20191890758909297321000597308620352264 367 5934699977939194395379504559049447286 368 770730793978171742642805630819052336 369 44195183448491045021569935054873954 370 1117308138113050648326153897799722 371 12428079885231072224151841827870 372 60524277716370242718368398288 373 128257358956323144441113526 374 115819346401526264664720 375 43478544671869690381 376 5968599541590727 377 264430435984 378 832039 379 1346268 380 692288897521 381 23874555431153809 382 262912096283990917768 383 1054525826742278171892525 384 1756234817255896768900263726 385 1245917515992762516289111539908 386 384569672192514310626550572959070 387 51969177730711914198592317861469458 388 3089977909929069031816241982901206444 389 81003885503465658298484672415322183460 390 937669090051294068214473254194975275064 391 4796395969364316176979534168068301655382