0 1 1 1 2 3 3 7 4 21 5 54 6 167 7 491 8 1586 9 5132 10 17442 11 60399 12 216172 13 790436 14 2965333 15 11365813 16 44536775 17 178107679 18 726716229 19 3022464373 20 12807206008 21 55253891494 22 242585471236 23 1083255591604 24 4917631017573 25 22685090928596 26 106291554085987 27 505653658171936 28 2441383079595849 29 11958794518097638 30 59409495304688928 31 299224271903092905 32 1527469745152087011 33 7900451992714865368 34 41391332615213079000 35 219596394401423418761 36 1179464046362757405220 37 6411773473168656502950 38 35269591451341258316938 39 196268505288976939255643 40 1104668332382377155186089 41 6287113177238802530414395 42 36175896791450011189704279 43 210402036461392656269393162 44 1236688505048903307789748456 45 7344641925332486258767336784 46 44066024545977890992492114137 47 267045821105478637142390482997 48 1634348476797082871551918662749 49 10099764011206718245018759920301 50 63011310529921142174502918752977