1 0 2 0 3 8 4 584 5 5464 6 26360 7 91120 8 252720 9 603696 10 1288592 11 2525400 12 4620728 13 7998984 14 13219528 15 21014336 16 32306400 17 48256608 18 70282656 19 100115880 20 139819944 21 191858360 22 259112216 23 344959120 24 453289232 25 588596368 26 755991600 27 961307256 28 1211107352 29 1512805224 30 1874670056 31 2305958880 32 2816918464 33 3418932416 34 4124517696 35 4947487560 36 5902941960 37 7007447064 38 8279018808 39 9737319728 40 11403634928 41 13301086960 42 15454603472