1 56184 36627 92811 2 86697 94590 181287 3 50785 58015 108800 4 117781 147956 265737 5 418780 361411 780191 6 196880 202461 399341 7 216250 244571 460821 8 456963 454373 911336 9 237496 175806 413302 10 187911 148109 336020 11 24171 17148 41319 12 34933 29102 64035 13 1368111 1272562 2640673 14 89432 80409 169841 15 40426 36661 77087