0 1 1 1 2 1 3 1 4 2 5 1 6 6 7 1 8 9 9 10 10 17 11 1 12 108 13 1 14 86 15 401 16 482 17 1 18 4469 19 1 20 8435 21 47959 22 8082 23 1 24 1007342 25 52414 26 112835 27 15338453 28 11899367 29 1 30 362657533 31 1 32 977129970 33 9349593479 34 35787684 35 1771297657 36 390347162497 37 1 38 779945988 39 9360467497257 40 16838238535445 41 1 42 347052401013157 43 1 44 2931194282196784 45 14585610673354784 46 518397621466 47 1 48 1278892505680306779 49 17101630732569 50 408872559412574357