1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 10 9 10 10 3 11 5 12 23 13 31 14 23 15 5 16 8 17 57 18 98 19 98 20 57 21 8 22 13 23 122 24 344 25 639 26 344 27 122 28 13 29 21 30 275 31 1139 32 3181 33 3181 34 1139 35 275 36 21 37 34 38 623 39 3750 40 15930 41 27709 42 15930 43 3750 44 623 45 34 46 55 47 1394 48 12470 49 85087 50 207538 51 207538 52 85087 53 12470 54 1394 55 55 56 89 57 3133 58 41479 59 450159 60 1711736 61 2533633 62 1711736 63 450159 64 41479 65 3133 66 89 67 144 68 7045 69 137872 70 2373372 71 14233577 72 32070816 73 32070816 74 14233577 75 2373372 76 137872 77 7045 78 144 79 233 80 15824 81 458412 82 12475923 83 115744195 84 406507906 85 638181656 86 406507906 87 115744195 88 12475923 89 458412 90 15824 91 233 92 377 93 35557 94 1524061 95 65599353 96 943877937 97 5121683931 98 12585831905 99 12585831905 100 5121683931 101 943877937 102 65599353 103 1524061 104 35557 105 377 106 610 107 79901 108 5066480 109 345356968 110 7722480242 111 64661725576 112 246443960437 113 388800452625 114 246443960437 115 64661725576 116 7722480242 117 345356968 118 5066480 119 79901 120 610 121 987 122 179530 123 16842888 124 1818230847 125 63119151256 126 817020106978 127 4851375382650 128 11842674409406 129 11842674409406 130 4851375382650 131 817020106978 132 63119151256 133 1818230847 134 16842888 135 179530 136 987 137 1597 138 403401 139 55992885 140 9570445721 141 515801027829 142 10316814032165 143 95481614034558 144 362552810954997 145 561392899488562 146 362552810954997 147 95481614034558 148 10316814032165 149 515801027829 150 9570445721 151 55992885 152 403401 153 1597 154 2584 155 906439 156 186143874 157 50371708666 158 4215541002540 159 130270307404176 160 1877187670574508 161 11110023638540207 162 26707206800301077 163 26707206800301077 164 11110023638540207 165 1877187670574508 166 130270307404176 167 4215541002540 168 50371708666 169 186143874 170 906439 171 2584 172 4181 173 2036744 174 618820898 175 265125975409 176 34452043410657 177 1645111173920002 178 36916252065609179 179 339998420112472234 180 1272069947933947508