1 0 2 1 3 1 4 0 5 2 6 0 7 3 8 12 9 12 10 3 11 3 12 41 13 60 14 41 15 3 16 9 17 103 18 279 19 279 20 103 21 9 22 15 23 263 24 1082 25 1633 26 1082 27 263 28 15 29 31 30 656 31 3931 32 8759 33 8759 34 3931 35 656 36 31 37 57 38 1618 39 13720 40 43094 41 63336 42 43094 43 13720 44 1618 45 57 46 108 47 3931 48 46467 49 202693 50 421214 51 421214 52 202693 53 46467 54 3931 55 108 56 199 57 9459 58 153650 59 919058 60 2665301 61 3755997 62 2665301 63 919058 64 153650 65 9459 66 199 67 366 68 22557 69 499289 70 4057457 71 16203600 72 31821879 73 31821879 74 16203600 75 4057457 76 499289 77 22557 78 366 79 666 80 53395 81 1598693 82 17554353 83 95738359 84 258976696 85 359880117 86 258976696 87 95738359 88 17554353 89 1598693 90 53395 91 666 92 1205 93 125594 94 5059881 95 74755040 96 553426602 97 2046791216 98 3910652938 99 3910652938 100 2046791216 101 553426602 102 74755040 103 5059881 104 125594 105 1205 106 2166 107 293796 108 15855622 109 314269010 110 3144390918 111 15814457993 112 41205820599 113 56789421603 114 41205820599 115 15814457993 116 3144390918 117 314269010 118 15855622 119 293796 120 2166 121 3873 122 683972 123 49273183 124 1307053311 125 17616571929 126 120011332264 127 424186764568 128 798794739075 129 798794739075 130 424186764568 131 120011332264 132 17616571929 133 1307053311 134 49273183 135 683972 136 3873 137 6891 138 1585588 139 152010000 140 5386675841 141 97552223101 142 897444910233 143 4286516071132 144 10974204206787 145 14989557260183 146 10974204206787 147 4286516071132 148 897444910233 149 97552223101 150 5386675841 151 152010000 152 1585588 153 6891 154 12207 155 3661900 156 466006394 157 22025521567 158 534893931388 159 6629487497213 160 42663698232264 161 147944484931989 162 274651552548670 163 274651552548670 164 147944484931989 165 42663698232264 166 6629487497213 167 534893931388 168 22025521567 169 466006394 170 3661900 171 12207 172 21537 173 8428646 174 1420614227 175 89442385391 176 2908144474219 177 48466584078054 178 419306557225259 179 1963450711776498 180 4937214247595307