0 4 1 14 2 194 3 37634 4 1416317954 5 669670838 6 1937259419 7 425413602 8 842014276 9 12692426 10 2044502122 11 1119438707 12 1190075270 13 1450757861 14 877666528 15 630853853 16 940321271 17 512995887 18 692931217 19 1883625615 20 1992425718 21 721929267 22 27220594 23 1570086542 24 1676390412 25 1159251674 26 211987665 27 1181536708 28 65536 29 0