1 1 2 1 3 1 4 1 5 49 6 1 7 1 8 1554 9 1554 10 1 11 1 12 29701 13 296814 14 29701 15 1 16 1 17 481122 18 31795165 19 31795165 20 481122 21 1 22 1 23 7959529 24 3024812086 25 17549687172 26 3024812086 27 7959529 28 1 29 1 30 138035591 31 312327861320 32 8828365834694 33 8828365834694 34 312327861320 35 138035591 36 1 37 1 38 2413093119 39 33576251318216 40 4878810545594780 41 22732800433168401 42 4878810545594780 43 33576251318216 44 2413093119 45 1 46 1 47 41816203653 48 3552738313671517 49 2766231303166191786 50 63659189467084692929 51 63659189467084692929 52 2766231303166191786 53 3552738313671517 54 41816203653 55 1 56 1 57 721412975758 58 371627598697231207 59 1536803068353977319009 60 184087747131825069346215 61 915339495505231856501713 62 184087747131825069346215 63 1536803068353977319009 64 371627598697231207 65 721412975758 66 1 67 1 68 12454301783794 69 38954651468128481162 70 848104681813384557202316 71 525757549404209888579097977 72 13871923767653971368743823518 73 13871923767653971368743823518 74 525757549404209888579097977 75 848104681813384557202316 76 38954651468128481162 77 12454301783794 78 1 79 1 80 215270870681652 81 4095443084531625171015 82 470048824818856993446144263 83 1492215909484853316634292325428 84 207909111090413537890396052021099