0 1 1 1 2 1 3 1 4 1 5 3 6 2 7 1 8 6 9 15 10 2 11 1 12 10 13 52 14 55 15 2 16 1 17 15 18 129 19 389 20 184 21 2 22 1 23 21 24 266 25 1563 26 2539 27 648 28 2 29 1 30 28 31 487 32 4642 33 16445 34 16604 35 2111 36 2 37 1 38 36 39 820 40 11407 41 69863 42 169034 43 105365 44 6352 45 2 46 1 47 45 48 1297 49 24600 50 228613 51 1016341 52 1686534 53 654030 54 17337 55 2 56 1 57 55 58 1954 59 48204 60 626677 61 4398136 62 14313789 63 16584988 64 3900116 65 42878 66 2 67 1 68 66 69 2831 70 87758 71 1510973 72 15240603 73 81531167 74 198802757 75 159650162 76 22073230 77 102050 78 2