1 0 2 1 3 1 4 1 5 4 6 1 7 2 8 17 9 17 10 2 11 3 12 61 13 109 14 61 15 3 16 5 17 216 18 588 19 588 20 216 21 5 22 8 23 793 24 3276 25 4771 26 3276 27 793 28 8 29 13 30 2907 31 18500 32 41762 33 41762 34 18500 35 2907 36 13 37 21 38 10622 39 104034 40 367315 41 575754 42 367315 43 104034 44 10622 45 21 46 34 47 38809 48 585134 49 3215618 50 7967553 51 7967553 52 3215618 53 585134 54 38809 55 34 56 55 57 141849 58 3291766 59 28178880 60 109775311 61 173576070 62 109775311 63 28178880 64 3291766 65 141849 66 55 67 89 68 518472 69 18516878 70 246983338 71 1514903717 72 3761355239 73 3761355239 74 1514903717 75 246983338 76 18516878 77 518472 78 89 79 144 80 1894989 81 104162234 82 2164554841 83 20908710812 84 81677753297 85 128132389259 86 81677753297 87 20908710812 88 2164554841 89 104162234 90 1894989 91 144 92 233 93 6926071 94 585942186 95 18970525357 96 288556151636 97 1774108927621 98 4376310739604 99 4376310739604 100 1774108927621 101 288556151636 102 18970525357 103 585942186 104 6926071 105 233 106 377 107 25314486 108 3296084046 109 166262705076 110 3982525208291 111 38529111050778 112 149522986489383 113 235203378815314 114 149522986489383 115 38529111050778 116 3982525208291 117 166262705076 118 3296084046 119 25314486 120 377 121 610 122 92523373 123 18541374458 124 1457166433082 125 54966026227641 126 836821808212497 127 5107645182777162 128 12646479978776740 129 12646479978776740 130 5107645182777162 131 836821808212497 132 54966026227641 133 1457166433082 134 18541374458 135 92523373 136 610 137 987 138 338168845 139 104300314322 140 12770963458496 141 758628487045307 142 18175723084272581 143 174492495636267679 144 679816932272521909 145 1070188767920257936 146 679816932272521909 147 174492495636267679 148 18175723084272581 149 758628487045307 150 12770963458496 151 104300314322 152 338168845 153 987 154 1597 155 1235992136 156 586717825798 157 111927910337221 158 10470431973425162 159 394774116052009271 160 5961471855582255296 161 36548203903611287514 162 90537862845847945016 163 90537862845847945016 164 36548203903611287514 165 5961471855582255296 166 394774116052009271 167 10470431973425162 168 111927910337221 169 586717825798 170 1235992136 171 1597 172 2584 173 4517496689 174 3300448449034 175 980964098035827 176 144510924107653428 177 8574453535228015931 178 203670379085597928651 179 1965019929332310280434 180 7660556072085859612624