1 1 2 1 3 1 4 2 5 2 6 2 7 5 8 7 9 7 10 5 11 10 12 29 13 82 14 29 15 10 16 19 17 112 18 865 19 865 20 112 21 19 22 37 23 367 24 9888 25 24711 26 9888 27 367 28 37 29 73 30 1359 31 107514 32 826249 33 826249 34 107514 35 1359 36 73 37 146 38 5370 39 1260442 40 27274339 41 84790557 42 27274339 43 1260442 44 5370 45 146 46 293 47 21447 48 15048493 49 943196037 50 8491666657 51 8491666657 52 943196037 53 15048493 54 21447 55 293 56 586 57 86013 58 180640864 59 32850517101 60 883978450474 61 2535097569590 62 883978450474 63 32850517101 64 180640864 65 86013 66 586 67 1171 68 343936 69 2167406803 70 1149496602927 71 92359613590072 72 787253224440475 73 787253224440475 74 92359613590072 75 1149496602927 76 2167406803 77 343936 78 1171 79 2341 80 1371301 81 26004426192 82 40220123519645 83 9695725030142616 84 245171742019939573