1 1 2 1 3 1 4 1 5 2 6 9 7 31 8 128 9 708 10 4015 11 24865 12 177444 13 1357830 14 11141634 15 99680595 16 953369248 17 9687797896 18 104909705019 19 1202985610821 20 14542305462860 21 185165060805578 22 2476043157780478 23 34673872424313463 24 507691318753632144 25 7757484241699190860 26 123461006474598221494 27 2043510282333676050921 28 35126003044521246152008 29 626131226409515614669966 30 11559550981641779146490820 31 220772152427046407447031195 32 4356985663729334019987200640 33 88759615883781695947945256208 34 1864703971548805600534618982227 35 40361663293781149422775691966605 36 899325663402822085240898658188508 37 20611029479109704069219524706751570 38 485491454844680081916040960296426534 39 11744789800358943727821506293090439103 40 291601656188269598578541410164535378480