1 3 2 8 3 8 4 22 5 30 6 22 7 60 8 126 9 126 10 60 11 164 12 518 13 956 14 518 15 164 16 448 17 2138 18 6730 19 6730 20 2138 21 448 22 1224 23 8818 24 48490 25 78690 26 48490 27 8818 28 1224 29 3344 30 36374 31 346598 32 956866 33 956866 34 346598 35 36374 36 3344 37 9136 38 150038 39 2486980 40 11441370 41 20014278 42 11441370 43 2486980 44 150038 45 9136 46 24960 47 618890 48 17808604 49 138118032 50 407900408 51 407900408 52 138118032 53 17808604 54 618890 55 24960 56 68192 57 2552850 58 127696504 59 1657198220 60 8454015792 61 13999334726 62 8454015792 63 1657198220 64 127696504 65 2552850 66 68192 67 186304 68 10530214 69 914844004 70 19969628086 71 173331549156 72 492938029980 73 492938029980 74 173331549156 75 19969628086 76 914844004 77 10530214 78 186304 79 508992 80 43435926 81 6558227280 82 239888727922 83 3583467036398 84 17047266083040 85 29757371834046 86 17047266083040 87 3583467036398 88 239888727922 89 6558227280 90 43435926 91 508992 92 1390592 93 179168218 94 46993954326 95 2888372417962 96 73637531304764 97 597865838000740 98 1753378119210848 99 1753378119210848 100 597865838000740 101 73637531304764 102 2888372417962 103 46993954326 104 179168218 105 1390592 106 3799168 107 739048370 108 336844120550 109 34717775838484 110 1520470917860158 111 20740608165866648 112 105365264675732262 113 174511010613631514 114 105365264675732262 115 20740608165866648 116 1520470917860158 117 34717775838484 118 336844120550 119 739048370 120 3799168 121 10379520 122 3048489846 123 2413933454878 124 417835837510270 125 31281412038561736 126 725812479117899160 127 6236225995970496338 128 17841028029830147272 129 17841028029830147272 130 6236225995970496338 131 725812479117899160 132 31281412038561736 133 417835837510270 134 2413933454878 135 3048489846 136 10379520 137 28357376 138 12574671318 139 17301596035866 140 5023955278338394 141 645413766480453102 142 25224055021486126018 143 373776319178643511574 144 1785015850981157328938 145 3123774881474924676470 146 1785015850981157328938 147 373776319178643511574 148 25224055021486126018 149 645413766480453102 150 5023955278338394 151 17301596035866 152 12574671318 153 28357376 154 77473792 155 51869078378 156 123994418056868 157 60449751205860716 158 13287410455121938834 159 881505120022046301944 160 22179629928239882354518 161 181832144758914613531108 162 532490814409859837236728 163 532490814409859837236728 164 181832144758914613531108 165 22179629928239882354518 166 881505120022046301944 167 13287410455121938834 168 60449751205860716 169 123994418056868 170 51869078378 171 77473792 172 211662336 173 213954005138 174 888689321106698 175 726964181424486002 176 274025926174436180190 177 30668872473833482523122 178 1327081034442636655221164 179 18250220882156732946651152 180 92860892706545136828139268 181 153541601581149110702908096 182 92860892706545136828139268 183 18250220882156732946651152 184 1327081034442636655221164 185 30668872473833482523122 186 274025926174436180190 187 726964181424486002 188 888689321106698 189 213954005138 190 211662336 191 578272256 192 882535756294 193 6369062557713410 194 8745876040845540196 195 5643741622486360395558 196 1070844837331056925016362 197 78876188992312913235738416 198 1854523171118636266066361718 199 15894035026676534939233023506 200 45575137306560262683749174960 201 45575137306560262683749174960 202 15894035026676534939233023506 203 1854523171118636266066361718 204 78876188992312913235738416 205 1070844837331056925016362 206 5643741622486360395558 207 8745876040845540196 208 6369062557713410 209 882535756294 210 578272256 211 1579869184 212 3640358873558 213 45647482408072212 214 105187815449146161966 215 116357754974229096129768 216 37282724519408537685446666 217 4713949200740993164170447126 218 186528382348738587942555890934 219 2764003819766900448987728969000 220 13201971737867517309886707693584 221 23150533101205838897343355257558 222 13201971737867517309886707693584 223 2764003819766900448987728969000 224 186528382348738587942555890934 225 4713949200740993164170447126 226 37282724519408537685446666 227 116357754974229096129768 228 105187815449146161966 229 45647482408072212 230 3640358873558 231 1579869184 232 4316282880 233 15016063240250 234 327150127098403460 235 1265386510735696945066 236 2397033924532070857861244 237 1301039700263093201734931936 238 280473811680138494934355847048 239 18922139382268587540323637655196 240 474374269019929377585896029421420 241 3904769025985938891951225551996436 242 11425306036155942601417273145322416 243 11425306036155942601417273145322416 244 3904769025985938891951225551996436 245 474374269019929377585896029421420 246 18922139382268587540323637655196 247 280473811680138494934355847048 248 1301039700263093201734931936 249 2397033924532070857861244 250 1265386510735696945066 251 327150127098403460 252 15016063240250 253 4316282880 254 11792304128 255 61939540321970 256 2344688560427565954 257 15219822945905693413256 258 49411385236632168903610632 259 45317881518006490185301495974 260 16749073953054413470883893583940 261 1905938331451295706580111225972504 262 82329738348660372738407420423428456 263 1134713726611700852977148355139901526 264 5781059706386230000862175850223529610 265 9547382122506738591063952302014235288 266 5781059706386230000862175850223529610 267 1134713726611700852977148355139901526 268 82329738348660372738407420423428456 269 1905938331451295706580111225972504 270 16749073953054413470883893583940 271 45317881518006490185301495974 272 49411385236632168903610632 273 15219822945905693413256 274 2344688560427565954 275 61939540321970 276 11792304128 277 32217174016 278 255493506781014 279 16804196510897222956 280 183083517926980501877592 281 1018047130183053971780349708 282 1580862126570785773873739376894 283 997240424674410754091678752190672 284 193116872171367056166388552023159456 285 14156377720904681294510964282892078186 286 334748468054468852169890864011130670310 287 2864074650186280053890761327081515671182 288 8224248190478156153067183186306117593366 289 8224248190478156153067183186306117593366 290 2864074650186280053890761327081515671182 291 334748468054468852169890864011130670310 292 14156377720904681294510964282892078186 293 193116872171367056166388552023159456 294 997240424674410754091678752190672 295 1580862126570785773873739376894 296 1018047130183053971780349708 297 183083517926980501877592 298 16804196510897222956 299 255493506781014 300 32217174016 301 88018956288 302 1053881440965526 303 120435413687097062414 304 2202161502749756329705918 305 20983343885224249336846332402 306 55080827560897062058466933647400 307 59520832972222598990667574601316962 308 19471106243632826624984081593731910544 309 2453391859464914537668832600361912681100 310 97497389853154066628440121755875331159234 311 1445002255215015717565116766670703281995374 312 6901814870621974940532126330180452935191752 313 12115608632634288296194071975309382627890442 314 6901814870621974940532126330180452935191752 315 1445002255215015717565116766670703281995374 316 97497389853154066628440121755875331159234 317 2453391859464914537668832600361912681100 318 19471106243632826624984081593731910544 319 59520832972222598990667574601316962 320 55080827560897062058466933647400 321 20983343885224249336846332402 322 2202161502749756329705918 323 120435413687097062414 324 1053881440965526 325 88018956288 326 240472260608 327 4347140189999178 328 863153318657512174472 329 26489803012414942746925950 330 432367333367119326607769169950 331 1920979285326883231330742519864210 332 3545499055574639072227554793746502366 333 1971264108997623565569563995880370547390 334 422404119581935887398688632493038297654422 335 28708216072522660345934315717175215833599428 336 717858159078472711000939717387700776248150498 337 5924619528153384623227367121140582378550004078 338 17321531188701407725129129721158431143107141200 339 17321531188701407725129129721158431143107141200 340 5924619528153384623227367121140582378550004078 341 717858159078472711000939717387700776248150498 342 28708216072522660345934315717175215833599428 343 422404119581935887398688632493038297654422 344 1971264108997623565569563995880370547390 345 3545499055574639072227554793746502366 346 1920979285326883231330742519864210 347 432367333367119326607769169950 348 26489803012414942746925950 349 863153318657512174472 350 4347140189999178 351 240472260608 352 656982433792 353 17931455187400210 354 6186194913421246851050 355 318629639224191044092598116 356 8911106162012125351206617019184 357 66943929465463802472282591182688242 358 211539932569297679521164510298167141070 359 198890486046994672164448966240050262980430 360 73130832220044143067907136212436132338720002 361 8375071501128677114755866211330787144150963832 362 361403304049230431522774042864146118682714696628 363 4987498201349998375181941334492543113509170476200 364 25420803047266811823145336074327023877501152559448