1 1 2 415 3 1545 4 1726 5 2196 6 910 7 3676 8 3846 9 910 10 5226 11 415 12 6970 13 7171 14 8526 15 9231 16 9300 17 9756 18 9850 19 9880 20 44835 21 9880 22 9850 23 9756 24 9300 25 9231 26 52830 27 8526 28 7171 29 6970 30 5226 31 3846 32 3676 33 2196 34 1726 35 1545 36 84906 37 89386 38 99580 39 99580 40 89386 41 84906 42 52830 43 44835 44 219512196 45 470588236 46 652797705 47 757532281 48 882352941 49 3846153846 50 975609756 51 975609756 52 882352941 53 757532281 54 652797705 55 470588236 56 219512196 57 9230769231 58 9230769231 59 166789856881 60 180023500356 61 3846153846 62 200000643271 63 201776399841 64 63031423290 65 77634011091 66 360619123075 67 373119358075 68 381198689610 69 393586614835 70 522637728271 71 541401273886 72 77634011091 73 552649678911 74 63031423290 75 578039852040 76 2041785838641 77 2165403872401 78 698616082836 79 715496728716 80 2683578516165 81 2805170883805 82 816008535160 83 833413662235 84 840764331210 85 852554869195 86 919287537511 87 924493136286 88 927783350050 89 932713164951 90 979431612961 91 979795765806 92 983662309596 93 985992466321 94 999754456285 95 999909720525 96 999909720525 97 999754456285 98 985992466321 99 4705882352941 100 983662309596 101 979795765806 102 979431612961 103 4817075257356 104 932713164951 105 927783350050 106 924493136286 107 919287537511 108 852554869195 109 840764331210 110 833413662235 111 816008535160 112 5465482661896 113 5570934256056 114 715496728716 115 698616082836 116 578039852040 117 552649678911 118 541401273886 119 522637728271 120 393586614835 121 381198689610 122 373119358075 123 360619123075 124 201776399841 125 200000643271 126 180023500356 127 166789856881 128 6504879467460 129 21951219512196 130 6992087398296 131 7149175743720 132 7595165772636 133 8304498269896 134 8374276044681 135 8763320487405 136 8823529411765 137 9598490314245 138 9633192946660 139 9762736607601 140 9789336575536 141 9961058939140 142 42847515616495 143 9961058939140 144 9789336575536 145 9762736607601 146 9633192946660 147 9598490314245 148 8823529411765 149 8763320487405 150 8374276044681 151 8304498269896 152 7595165772636 153 7149175743720 154 6992087398296 155 6504879467460 156 5570934256056 157 5465482661896 158 4817075257356 159 4705882352941 160 2805170883805 161 2683578516165 162 2165403872401 163 2041785838641 164 61636556854410 165 262008733624455 166 78746014877790 167 279018760525870 168 90355356263446 169 97560975609756 170 1327433628318585 171 97560975609756 172 1623838353810216 173 1631331416941336 174 90355356263446 175 520874607548736 176 78746014877790 177 61636556854410 178 1926237339957960 179 42847515616495 180 21951219512196 181 1996060503608755 182 2288786628526906 183 2586793737236215 184 853633201797441 185 3211765362429376 186 3560728728165435 187 960285650874055 188 965065502183406 189 3846153846153846 190 4121029108874031 191 965065502183406 192 960285650874055 193 5294034125054830 194 853633201797441 195 520874607548736 196 279018760525870 197 262008733624455 198 24084152966410215 199 8483702180225031 200 102058430069477410 201 9111373062486955 202 9230769230769231 203 9344581902065890 204 9470193411789376 205 9659632402995235 206 9734549592512046 207 9798762292551706 208 126384329466024795 209 9812726925281865 210 9866040634829160 211 9867276675998040 212 9911504424778761 213 9977011365663030 214 9995278958893681 215 9995509407247201 216 9995509407247201 217 9995278958893681 218 9977011365663030 219 9911504424778761 220 9867276675998040 221 9866040634829160 222 9812726925281865 223 9798762292551706 224 9734549592512046 225 9659632402995235 226 9470193411789376 227 9344581902065890 228 9230769230769231 229 9111373062486955 230 8483702180225031 231 55903032158595126 232 5294034125054830 233 4121029108874031 234 3846153846153846 235 3560728728165435 236 3211765362429376 237 2586793737236215 238 2288786628526906 239 1996060503608755 240 1926237339957960 241 1631331416941336 242 1623838353810216 243 1327433628318585 244 67010309278350516 245 226964461166095521 246 74226804123711340 247 82914721222923250 248 97056445308338766 249 438889924757911981 250 97056445308338766 251 528301886792452830 252 82914721222923250 253 74226804123711340 254 67010309278350516 255 55903032158595126 256 1913425332107135175 257 24084152966410215 258 631373069084951701 259 2195121951219512196 260 706993055370298110 261 707220488714920215 262 775479237397268301 263 849056603773584906 264 898540835992440780 265 3402366416410359265 266 973903041050588320 267 4021319815075212130 268 991981351268975871 269 994778405903422086 270 994778405903422086 271 991981351268975871 272 973903041050588320 273 898540835992440780 274 849056603773584906 275 5383542509224970340 276 775479237397268301 277 5550883095037846930 278 707220488714920215 279 706993055370298110 280 631373069084951701 281 528301886792452830 282 438889924757911981 283 226964461166095521 284 126384329466024795 285 102058430069477410 286 6896551724137931035 287 7241379310344827586 288 8317914213624894870 289 8427186366241564860 290 9155817109623993670 291 9403398469089934816 292 36530324400564174895 293 9756097560975609756 294 9815233237088698926