1 35 2 6949 3 304782 4 5545760 5 57148261 6 398306829 7 2092722780 8 8889679512 9 32011951095 10 101036799677 11 286381457098 12 742370386056 13 1784769580217 14 4023380411605 15 8579189205048 16 17427105867792 17 33919972498827 18 63567797834997 19 115168632464390 20 202414739673424 21 346130374230861 22 577336232904893 23 941381202530452 24 1503435160381800 25 2355698073765855 26 3626751337357005 27 5493558053983554 28 8196710723405432 29 12059628510065185 30 17512522910739141 31 25122081272269424