1 103 2 130 3 130 4 258 5 272 6 258 7 598 8 822 9 822 10 598 11 1342 12 2290 13 3016 14 2290 15 1342 16 2900 17 6164 18 10302 19 10302 20 6164 21 2900 22 6330 23 17008 24 35486 25 44612 26 35486 27 17008 28 6330 29 14024 30 47094 31 122506 32 188690 33 188690 34 122506 35 47094 36 14024 37 31000 38 129530 39 420420 40 800946 41 984416 42 800946 43 420420 44 129530 45 31000 46 68154 47 356572 48 1446744 49 3410622 50 5217924 51 5217924 52 3410622 53 1446744 54 356572 55 68154 56 149830 57 982904 58 4990438 59 14539062 60 27565694 61 34351677 62 27565694 63 14539062 64 4990438 65 982904 66 149830 67 330046 68 2707976 69 17183040 70 61939050 71 145417138 72 225314758 73 225314758 74 145417138 75 61939050 76 17183040 77 2707976 78 330046 79 727264 80 7459326 81 59122262 82 263654268 83 769096470 84 1478226653 85 1834743688 86 1478226653 87 769096470 88 263654268 89 59122262 90 7459326 91 727264 92 1601418 93 20550724 94 203560110 95 1122558622 96 4065302050 97 9717153148 98 14935638513 99 14935638513 100 9717153148 101 4065302050 102 1122558622 103 203560110 104 20550724 105 1601418 106 3525492 107 56618068 108 701041422 109 4780929292 110 21466258282 111 63795462094 112 121853394325 113 150852965253 114 121853394325 115 63795462094 116 21466258282 117 4780929292 118 701041422 119 56618068 120 3525492 121 7763096 122 155978958 123 2413836036 124 20360099218 125 113390920454 126 418649646607 127 993165752030 128 1527799002906 129 1527799002906 130 993165752030 131 418649646607 132 113390920454 133 20360099218 134 2413836036 135 155978958 136 7763096 137 17096250 138 429715562 139 8310468310 140 86698049792 141 599189708954 142 2748809210377 143 8089640891680 144 15455024090451 145 19211276199162 146 15455024090451 147 8089640891680 148 2748809210377 149 599189708954 150 86698049792 151 8310468310 152 429715562 153 17096250 154 37647546 155 1183856500 156 28613117804 157 369189620402 158 3165902490958 159 18049979171913 160 65918907448672 161 156224447389544 162 241276589588831 163 241276589588831 164 156224447389544 165 65918907448672 166 18049979171913 167 3165902490958 168 369189620402 169 28613117804 170 1183856500 171 37647546 172 82899002 173 3261484928 174 98520290558 175 1572170465338 176 16725123385686 177 118504214119528 178 537257266754611 179 1580038591930735 180 3027922556828506 181 3761840357784248 182 3027922556828506 183 1580038591930735 184 537257266754611 185 118504214119528 186 16725123385686 187 1572170465338 188 98520290558 189 3261484928 190 82899002 191 182544940 192 8985276082 193 339220390780 194 6694947958226 195 88359158741700 196 778005088796521 197 4378309348730271 198 15983473334356314 199 38019897763472652 200 58605372643560998 201 58605372643560998 202 38019897763472652 203 15983473334356314 204 4378309348730271 205 778005088796521 206 88359158741700 207 6694947958226 208 339220390780 209 8985276082 210 182544940 211 401975946 212 24754144796 213 1167963347912 214 28509673198118 215 466828724130764 216 5108005033209650 217 35677643317164461 218 161657580324856710 219 477483798294819377 220 913529041831962047 221 1133324153448761962 222 913529041831962047 223 477483798294819377 224 161657580324856710 225 35677643317164461 226 5108005033209650 227 466828724130764 228 28509673198118 229 1167963347912 230 24754144796 231 401975946 232 885174328 233 68196859814 234 4021394031518 235 121405330624712 236 2466405305350896 237 33536938748132854 238 290732203739079601 239 1634918347139763807 240 5995664136502727556 241 14242745499504966264 242 21929780481542528008 243 21929780481542528008 244 14242745499504966264 245 5995664136502727556 246 1634918347139763807 247 290732203739079601 248 33536938748132854 249 2466405305350896 250 121405330624712 251 4021394031518 252 68196859814 253 885174328 254 1949187840 255 187880079930 256 13846106821008 257 516992122293742 258 13030532967288282 259 220186485808750653 260 2369215937819069115 261 16535469825768794586 262 75281996877905906440 263 222018164978125751645 264 424427484402311995933 265 526775964680392301856 266 424427484402311995933 267 222018164978125751645 268 75281996877905906440 269 16535469825768794586 270 2369215937819069115 271 220186485808750653 272 13030532967288282 273 516992122293742 274 13846106821008 275 187880079930 276 1949187840 277 4292186538 278 517603410590 279 47673737497992 280 2201557547624318 281 68842654104363072 282 1445627214126280915 283 19307131670687192364 284 167242359571695843058 285 945276247076568877366 286 3460654044921881815773 287 8212821112771471831963 288 12656303376128501013115 289 12656303376128501013115 290 8212821112771471831963 291 3460654044921881815773 292 945276247076568877366 293 167242359571695843058 294 19307131670687192364 295 1445627214126280915 296 68842654104363072 297 2201557547624318 298 47673737497992 299 517603410590 300 4292186538 301 9451591070 302 1425980330978 303 164145642402238 304 9375101641043954 305 363710948720219418 306 9491241428217358439 307 157334833234536712405 308 1691499124845911876514 309 11869605308928053838352 310 53944299948584601749003 311 158912265974324618650370 312 304021021628746391880043 313 377486194195325500755089 314 304021021628746391880043 315 158912265974324618650370 316 53944299948584601749003 317 11869605308928053838352 318 1691499124845911876514 319 157334833234536712405 320 9491241428217358439 321 363710948720219418 322 9375101641043954 323 164145642402238 324 1425980330978 325 9451591070 326 20812845566 327 3928528697084 328 565170049989314 329 39922885216270128 330 1921572408787373622 331 62314693131826028410 332 1282123339915279063672 333 17107771834020220462378 334 149043588822219514030911 335 840896911345957516669536 336 3074962213970230189410804 337 7302592637682180813048740 338 11256614288063211545741255 339 11256614288063211545741255 340 7302592637682180813048740 341 3074962213970230189410804 342 840896911345957516669536 343 149043588822219514030911 344 17107771834020220462378 345 1282123339915279063672 346 62314693131826028410 347 1921572408787373622 348 39922885216270128 349 565170049989314 350 3928528697084 351 20812845566 352 45830805744 353 10822966755360 354 1945939787974888 355 170007430277752494 356 10152103155517835736 357 409126589138850117569 358 10448091853095907612071 359 173027696772961990024402 360 1871483786717467189356253 361 13108026468577713281745144 362 59501948197354132031454344 363 175415893902303950586241486 364 335653875543769441630606634 365 416696747240497122220453446 366 335653875543769441630606634 367 175415893902303950586241486 368 59501948197354132031454344 369 13108026468577713281745144 370 1871483786717467189356253 371 173027696772961990024402 372 10448091853095907612071 373 409126589138850117569 374 10152103155517835736 375 170007430277752494 376 1945939787974888 377 10822966755360 378 45830805744 379 100921425122 380 29816915982974 381 6700078171787096 382 723958869118641470 383 53635758063209571586 384 2686115290354148763112 385 85142335013857495580478 386 1750005227363599545390274 387 23499436884520627192494640 388 204327887115743720125891922 389 1151385650906310260529804124 390 4213759234860211221676361310