1 15 2 110 3 110 4 1024 5 1750 6 1024 7 9894 8 30904 9 30904 10 9894 11 96288 12 544616 13 1080457 14 544616 15 96288 16 937926 17 9559986 18 36759026 19 36759026 20 9559986 21 937926 22 9140400 23 168343322 24 1257218433 25 2423004172 26 1257218433 27 168343322 28 9140400 29 89074638 30 2962323362 31 43053361050 32 161391622662 33 161391622662 34 43053361050 35 2962323362 36 89074638 37 868054608 38 52122083398 39 1474675468656 40 10806656599274 41 21200252524407 42 10806656599274 43 1474675468656 44 52122083398 45 868054608 46 8459432046 47 917209854720 48 50476796838096 49 722827350890264