30 3448188 99675 1715805797
2 3 10 13 15 22 24 26 27 31 32 37 39 44 45 47 59 65 66 67 68 70 73 78 83 84 85 90 91 92 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 57 206 295 
34 463 3364 16222 53820 132320 250484 379049 473980 503463 467577 388053 289259 194819 121732 72434 42007 24278 14164 8405 4891 2843 1695 1078 705 476 322 166 61 24