1 3 2 9 3 9 4 24 5 42 6 24 7 60 8 174 9 174 10 60 11 144 12 666 13 1086 14 666 15 144 16 336 17 2430 18 6300 19 6300 20 2430 21 336 22 768 23 8586 24 34890 25 55452 26 34890 27 8586 28 768 29 1728 30 29646 31 187224 32 467190 33 467190 34 187224 35 29646 36 1728 37 3840 38 100602 39 982086 40 3819654 41 6000978 42 3819654 43 982086 44 100602 45 3840 46 8448 47 336798 48 5063964 49 30553014 50 74914554 51 74914554 52 30553014 53 5063964 54 336798 55 8448 56 18432 57 1115370 58 25764066 59 240364746 60 915847266 61 1430057208 62 915847266 63 240364746 64 25764066 65 1115370 66 18432 67 39936 68 3661038 69 129678528 70 1866503592 71 11018667294 72 26758514760 73 26758514760 74 11018667294 75 1866503592 76 129678528 77 3661038 78 39936 79 86016 80 11927898 81 646978302 82 14342680944 83 130903914954 84 493042858032 85 767057092212 86 493042858032 87 130903914954 88 14342680944 89 646978302 90 11927898 91 86016 92 184320 93 38618046 94 3204131172 95 109265781870 96 1539375100362 97 8974328440044 98 21665715966234 99 21665715966234 100 8974328440044 101 1539375100362 102 109265781870 103 3204131172 104 38618046 105 184320 106 393216 107 124357194 108 15769455258 109 826421076378 110 17950677440298 111 161737670836314 112 604770363515718 113 938662461734076 114 604770363515718 115 161737670836314 116 17950677440298 117 826421076378 118 15769455258 119 124357194 120 393216 121 835584 122 398580750 123 77195600520 124 6212333663082 125 207850445630478 126 2891047134413940 127 16719464029955466 128 40206684687276312 129 40206684687276312 130 16719464029955466 131 2891047134413940 132 207850445630478 133 6212333663082 134 77195600520 135 398580750 136 835584 137 1769472 138 1272269754 139 376136512950 140 46453421706210 141 2392281464029314 142 51321708535136676 143 458539471622171262 144 1706181856365363696 145 2643885168776274078 146 1706181856365363696 147 458539471622171262 148 51321708535136676 149 2392281464029314 150 46453421706210 151 376136512950 152 1272269754 153 1769472 154 3735552 155 4046391774 156 1825265294892 157 345772280726172 158 27392205838123482 159 905714517532142694 160 12491032205839395768 161 71839359704523909714 162 172286890076889267336 163 172286890076889267336 164 71839359704523909714 165 12491032205839395768 166 905714517532142694 167 27392205838123482 168 345772280726172 169 1825265294892 170 4046391774 171 3735552 172 7864320 173 12827922858 174 8825528262738 175 2563402622459652 176 312238767991217778 177 15902932976899644264 178 338309651358216576312 179 3004905111916507285188 180 11141955418766694147366 181 17245474696462104041796 182 11141955418766694147366 183 3004905111916507285188 184 338309651358216576312 185 15902932976899644264 186 312238767991217778 187 2563402622459652 188 8825528262738 189 12827922858 190 7864320 191 16515072 192 40550011182 193 42536536932432 194 18936504080614278 195 3545112746869032702 196 277998507169027800234 197 9117289065936178169226 198 124980363138931865657016 199 715923032654847032205864 200 1713523518987936604258140 201 1713523518987936604258140 202 715923032654847032205864 203 124980363138931865657016 204 9117289065936178169226 205 277998507169027800234 206 3545112746869032702 207 18936504080614278 208 42536536932432 209 40550011182 210 16515072 211 34603008 212 127848761370 213 204425809550958 214 139446644995253358 215 40110116544919905978 216 4840823809797437554920 217 244640487954575938029798 218 5172798735565946454155682 219 45746919737505616266465678 220 169187103696320615882598612 221 261641272761781630830646332 222 169187103696320615882598612 223 45746919737505616266465678 224 5172798735565946454155682 225 244640487954575938029798 226 4840823809797437554920 227 40110116544919905978 228 139446644995253358 229 204425809550958 230 127848761370 231 34603008 232 72351744 233 402142467582 234 979908028544244 235 1023962998913429022 236 452400965175796093674 237 84004043423586563971218 238 6539261797402878332237766 239 213182006688661075110044118 240 2909153986111707611576650128 241 16614372118178656498931435514 242 39705787439506796694597040926 243 39705787439506796694597040926 244 16614372118178656498931435514 245 2909153986111707611576650128 246 213182006688661075110044118 247 6539261797402878332237766 248 84004043423586563971218 249 452400965175796093674 250 1023962998913429022 251 979908028544244 252 402142467582 253 72351744 254 150994944 255 1262215953162 256 4686160434062346 257 7499804150772049338 258 5088366755028006156090 259 1453270904609003606081514 260 174202754911860803988862758 261 8752610868002849791438571808 262 184221950722796729953517704290 263 1623852992903591651340082840002 264 5993652829919671217715874381254 265 9262823664147270920479995625968 266 5993652829919671217715874381254 267 1623852992903591651340082840002 268 184221950722796729953517704290 269 8752610868002849791438571808 270 174202754911860803988862758 271 1453270904609003606081514 272 5088366755028006156090 273 7499804150772049338 274 4686160434062346 275 1262215953162 276 150994944 277 314572800 278 3954013510734 279 22362641556129816 280 54803644534259754192 281 57087051635423521145070 282 25072349458470095291764182 283 4626633926150455598254888956 284 358154769456300438153728809242 285 11622542607587573972526275395248 286 158054781706598775381070018441584 287 900561397418845420299369190148526 288 2149691087466405931162410725274618 289 2149691087466405931162410725274618 290 900561397418845420299369190148526 291 158054781706598775381070018441584 292 11622542607587573972526275395248 293 358154769456300438153728809242 294 4626633926150455598254888956 295 25072349458470095291764182 296 57087051635423521145070 297 54803644534259754192 298 22362641556129816 299 3954013510734 300 314572800 301 654311424 302 12364137485946 303 106508220306171174 304 399625462031247737496 305 639003885899971959802482 306 431481510896318139890011782 307 122544246290752002375134826996 308 14611829127718263360609953051820 309 730845861629681516249880971825910 310 15327666335600048663665843657081452 311 134760329869963826056109912031028860 312 496629109745579196958341829671669300 313 767111588793900754143144516979246884 314 496629109745579196958341829671669300 315 134760329869963826056109912031028860 316 15327666335600048663665843657081452 317 730845861629681516249880971825910 318 14611829127718263360609953051820 319 122544246290752002375134826996 320 431481510896318139890011782 321 639003885899971959802482 322 399625462031247737496 323 106508220306171174 324 12364137485946 325 654311424 326 1358954496 327 38598703319070 328 506369174501017020 329 2908437547091416099038 330 7137805559086768310680314 331 7408809814380682171851730128 332 3237820710246447909892347389562 333 594525445070818983566316931410000 334 45821241203152168588157711606759820 335 1481587671114156244490097723937475322 336 20092811181204206403364395547144993524 337 114273413904811488511100073054271611210 338 272524621572398207160926018102461545228 339 272524621572398207160926018102461545228 340 114273413904811488511100073054271611210 341 20092811181204206403364395547144993524 342 1481587671114156244490097723937475322 343 45821241203152168588157711606759820 344 594525445070818983566316931410000 345 3237820710246447909892347389562 346 7408809814380682171851730128 347 7137805559086768310680314 348 2908437547091416099038 349 506369174501017020 350 38598703319070 351 1358954496 352 2818572288 353 120314982540906 354 2403461545517553090 355 21129935799215737276290 356 79579012082208377864211330 357 126952374617973897649677401094 358 85357822551150858679478367852978 359 24131298405445707416549905688775348 360 2865188287851992811415271246526898650 361 142793989366101900538145900743156628364 362 2986208128223188445749257798711574370322 363 26200596580297291073996705168943305695818 364 96436438021797065074427268434963254821306 365 148897353407393517769655944266893284692024 366 96436438021797065074427268434963254821306 367 26200596580297291073996705168943305695818 368 2986208128223188445749257798711574370322 369 142793989366101900538145900743156628364 370 2865188287851992811415271246526898650 371 24131298405445707416549905688775348 372 85357822551150858679478367852978 373 126952374617973897649677401094 374 79579012082208377864211330 375 21129935799215737276290 376 2403461545517553090 377 120314982540906 378 2818572288 379 5838471168 380 374501565373806 381 11390623234544941536 382 153260145400817533243986 383 885671720295340584685454814 384 2171277213212731990561361336814 385 2245691246961151599651028907775234 386 977309721778842429527776742141702838 387 178729063984612962406940469133209824844 388 13726195248431529101254593230594389606134 389 442532458548030149297830691013436817459532 390 5988195462816473289623067915563079388829598 391 34005844169010822566177832853031233873240554 392 81038088118142676102478926357170855986025220 393 81038088118142676102478926357170855986025220 394 34005844169010822566177832853031233873240554 395 5988195462816473289623067915563079388829598 396 442532458548030149297830691013436817459532 397 13726195248431529101254593230594389606134 398 178729063984612962406940469133209824844 399 977309721778842429527776742141702838 400 2245691246961151599651028907775234 401 2171277213212731990561361336814 402 885671720295340584685454814 403 153260145400817533243986 404 11390623234544941536 405 374501565373806 406 5838471168 407 12079595520 408 1164174549374682 409 53907198134236031454 410 1109958515991881566044498 411 9841180564661685952832213418 412 37071353097752004217475034872010 413 58972241731899734671179920987133390 414 39501099372435892571053826740138423158 415 11124698182977425908388133916509869897898 416 1316305328703116770607284054231760077196058 417 65409340639098777880185413863705366938538578 418 1364711602114503389759282901822901055656318554 419 11953731195405273996466098992242557649037516730 420 43953512336751786913646258344609777033808907396