1 78125 2 157071768 3 152267520 4 225444912 5 309447168 6 579039920 7 1135042936 8 2998567088 9 8724089616 10 18964065400 11 44566825520 12 107404139812 13 337477736424 14 721835834136 15 1878102206024 16 4325671914740 17 13771113959216 18 29460813516752 19 79078503632008 20 181014282808224 21 573596916943152 22 1242816793704772 23 3420641875620200 24 7750737137505820 25 24270377037242144 26 53291436369634472 27 149465233264287464 28 336764583926671296 29 1038850590196635392 30 2309003887133465824 31 6562302374844702512 32 14749299193070956176 33 44814612661242412128 34 100678191211820324824 35 288749164031228705232