1 0 2 1 3 8 4 33 5 100 6 255 7 584 8 1242 9 2496 10 4785 11 8800 12 15587 13 26676 14 44239 15 71280 16 111860 17 171360 18 256785 19 377112 20 543685 21 770660 22 1075503 23 1479544 24 2008590 25 2693600 26 3571425 27 4685616 28 6087303 29 7836148 30 10001375 31 12662880 32 15912424 33 19854912 34 24609761 35 30312360 36 37115625 37 45191652 38 54733471 39 65956904 40 79102530 41 94437760 42 112259025