0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 5 8 5 9 1 10 1 11 8 12 16 13 8 14 1 15 1 16 11 17 39 18 39 19 11 20 1 21 1 22 15 23 87 24 168 25 87 26 15 27 1 28 1 29 19 30 176 31 644 32 644 33 176 34 19 35 1 36 1 37 24 38 338 39 2348 40 4849 41 2348 42 338 43 24 44 1 45 1 46 29 47 613 48 8137 49 37159 50 37159 51 8137 52 613 53 29 54 1 55 1 56 35 57 1071 58 27047 59 286747 60 679054 61 286747 62 27047 63 1071 64 35 65 1 66 1 67 41 68 1801 69 86037 70 2172181 71 13264247 72 13264247 73 2172181 74 86037 75 1801 76 41 77 1 78 1 79 48 80 2943 81 262430 82 15863450 83 259784117 84 691585998 85 259784117 86 15863450 87 262430 88 2943 89 48 90 1 91 1 92 55 93 4671 94 767283 95 110513479 96 4916146095 97 36695695572 98 36695695572 99 4916146095 100 110513479 101 767283 102 4671 103 55 104 1 105 1 106 63 107 7241 108 2154308 109 731379643 110 88431614100 111 1887496576421 112 5359520580476 113 1887496576421 114 88431614100 115 731379643 116 2154308 117 7241 118 63 119 1 120 1 121 71 122 10972 123 5817900 124 4595573512 125 1503804890958 126 92340174556623 127 763769520953691 128 763769520953691 129 92340174556623 130 1503804890958 131 4595573512 132 5817900 133 10972 134 71 135 1 136 1 137 80 138 16306 139 15145468 140 27453268882 141 24165664904746 142 4271853583591270 143 103905427437454896