1 0 2 1 3 1 4 1 5 7 6 1 7 2 8 16 9 16 10 2 11 3 12 45 13 43 14 45 15 3 16 5 17 120 18 122 19 122 20 120 21 5 22 8 23 333 24 404 25 524 26 404 27 333 28 8 29 13 30 928 31 1344 32 2342 33 2342 34 1344 35 928 36 13 37 21 38 2613 39 4583 40 9773 41 14568 42 9773 43 4583 44 2613 45 21 46 34 47 7400 48 15737 49 44095 50 85222 51 85222 52 44095 53 15737 54 7400 55 34 56 55 57 21053 58 53378 59 195387 60 532401 61 684269 62 532401 63 195387 64 53378 65 21053 66 55 67 89 68 60080 69 182889 70 864584 71 3294736 72 5879970 73 5879970 74 3294736 75 864584 76 182889 77 60080 78 89 79 144 80 171845 81 626144 82 3862519 83 20347911 84 50360206 85 69857903 86 50360206 87 20347911 88 3862519 89 626144 90 171845 91 144 92 233 93 492280 94 2140598 95 17173279 96 126428149 97 428319949 98 835457349 99 835457349 100 428319949 101 126428149 102 17173279 103 2140598 104 492280 105 233 106 377 107 1411789 108 7328954 109 76452466 110 783992331 111 3674375963 112 9913271027 113 14106315869 114 9913271027 115 3674375963 116 783992331 117 76452466 118 7328954 119 1411789 120 377 121 610 122 4051904 123 25088547 124 340685629 125 4863257013 126 31500882914 127 118531204693 128 235116618481 129 235116618481 130 118531204693 131 31500882914 132 4863257013 133 340685629 134 25088547 135 4051904 136 610 137 987 138 11635413 139 85860039 140 1516751816 141 30176562361 142 269759007869 143 1418881976069 144 3958577499211 145 5489873419154 146 3958577499211 147 1418881976069 148 269759007869 149 30176562361 150 1516751816 151 85860039 152 11635413 153 987 154 1597 155 33424648 156 293920208 157 6755834593 158 187222566440 159 2312231101195 160 16953784846473 161 66842516934243 162 129991490845552 163 129991490845552 164 66842516934243 165 16953784846473 166 2312231101195 167 187222566440 168 6755834593 169 293920208 170 33424648 171 1597 172 2584 173 96042845 174 1006105675 175 30091122083 176 1161599360151 177 19820061601337 178 202779552350007 179 1125260955634152 180 3089535752545650