1 1 2 21 3 91 4 65 5 451 6 217 7 2059 8 1665 9 4699 10 2101 11 24564 12 1729 13 74023 14 9017 15 13051 16 4097 17 60691 18 5833 19 278693 20 20801 21 142003 22 10649 23 47611 24 54145 25 116251 26 47321 27 19684 28 21953 29 338083 30 54901 31 501643 32 53505 33 141571 34 219641 35 169051 36 80353 37 386059 38 515509 39 453259 40 16401 41 1388507 42 74089 43 610171 44 611777 45 2151226 46 275081 47 2478499 48 211393 49 708296 50 355001 51 525403 52 400193 53 3623611 54 375193 55 4555651 56 203841 57 1436059 58 195113 59 6829723 60 216001 61 8059687 62 2160329 63 3008503 64 195585 65 6869851 66 579349 67 12003587 68 2459969 69 3951631 70 343001 71 11150693 72 237601 73 15528707 74 4835309 75 5073751 76 5238833 77 6936931 78 474553 79 22729723 80 665601 81 586117 82 1109461 83 2273371 84 2794177 85 28741051 86 2529433 87 23327659 88 433665 89 46718059 90 7608601 91 29165683 92 6957409 93 6313771 94 5389961 95 13158451 96 578305 97 36450467 98 3745561 99 7625179 100 556001 101 36784807 102 1061209 103 50965637 104 4853681 105 4608451 106 1191017 107 32080099 108 3477817 109 117122899 110 22627001 111 5445883 112 749505 113 37923931 114 14516533 115 17800851 116 4575041 117 15975064 118 10832873 119 28052942 120 3153601 121 1357621 122 5328473 123 49169251 124 17067361 125 9381251 126 4016629 127 16161259 128 630785 129 33315283 130 14567801 131 8958043 132 23365585 133 196878571 134 62235497 135 7915726 136 5049409 137 153793187 138 5275189 139 126204773 140 8075201 141 56183707 142 47143433 143 86765108 144 316225 145 124005451 146 9165881 147 43480396 148 3241793 149 104522309 150 5886001 151 140499763 152 42026177 153 37228114 154 32728081 155 14847451 156 3796417 157 414201797 158 15727321 159 281175283 160 3804801 161 74263666 162 1224721 163 270472421 164 43490833 165 17914051 166 13502441 167 124998499 168 2653057 169 20168461 170 50575001 171 112295188 172 10206481 173 20651011 174 185470777 175 39046876 176 18601089 177 209340379 178 28325497 179 114899027 180 3375001 181 181430419 182 17820713 183 73608823 184 8650209 185 147099051 186 25670233 187 467255779 188 153675713 189 20099017 190 6859001 191 264195403 192 2525185 193 56990971 194 181781881 195 227617651 196 1136017 197 813359023 198 31167181 199 851738309 200 7536001 201 249597379 202 98704877 203 407227339 204 41449537 205 68332651 206 78421729 207 70358059 208 20777537 209 247147099 210 9261001 211 391873843 212 204270481 213 188825779 214 205715633 215 156148051 216 5269537 217 366446599 218 108259673 219 284792419 220 31556801 221 43077763 222 21931381 223 791586223 224 32125185 225 5774626 226 150674201 227 573517771 228 47565361 229 569089733 230 48562201 231 49198843 232 12487169 233 354724327 234 126869653 235 518783651 236 64384577 237 840400579 238 27019189 239 214889203 240 1094401 241 502168327 242 34174757 243 21544138 244 98829761 245 179337551 246 133619329 247 902567147 248 441475713 249 122637979 250 46375001 251 316643027 252 29656369 253 1157154703 254 328128377 255 4811851 256 5853185 257 6434625679 258 170204149 259 1241669311 260 70168801 261 70982083 262 222269273 263 2761918171 264 12545281 265 1184414851 266 405644149 267 151275259 268 135172769 269 749804683 270 39438901 271 390853003 272 3680705 273 81236611 274 617199797 275 567641251 276 42125329 277 1130218171 278 523830953 279 520444927 280 21952001 281 1100558419 282 67436353 283 1685232739 284 199704257 285 92434051 286 323666773 287 1508341129 288 7392385 289 62797967 290 258187001 291 767040499 292 74009153 293 1506993347 294 124986457 295 204160651 296 127568897 297 160295356 298 180982553 299 535154387 300 28764001 301 1296319109 302 330067277 303 666716959 304 151931905 305 448194451 306 86145121 307 1156812227 308 767639489 309 354234511 310 29791001 311 1164714283 312 60840001 313 1837310627 314 1546478261 315 255107476 316 253134961 317 1588731091 318 574586569 319 1738281403 320 14758401 321 132098563 322 299854129 323 923311651 324 5657041 325 771527251 326 740743721 327 1091745091 328 430282209 329 1133066789 330 35937001 331 1132641619 332 108901313 333 595806598 334 1450897337 335 1030898851 336 18938305 337 1195881571 338 173404817 339 616206403 340 471070001 341 793734107 342 1436551849 343 292384177 344 506655585 345 164016451 346 82963189 347 1329796997 348 84409489 349 838234483 350 171255001 351 1094161771 352 43614209 353 7801769491 354 398504881 355 4312323451 356 134340161 357 814781458 358 45882713 359 3520771159 360 63136801 361 124765211 362 141265433 363 1391983759 364 331107505 365 5028710851 366 393160861 367 975417739 368 160612865 369 1005685147 370 444925001 371 1022122067 372 511605649 373 413213131 374 258211097 375 65756251 376 158341121 377 1472740699 378 324775333 379 2936309323 380 1185812801 381 2154479563 382 55742969 383 2676194117 384 6718465 385 3420143651 386 3332444537 387 461588059 388 409780769 389 5564375813 390 407932201 391 2147366527 392 23258145 393 3159717643 394 2961437173 395 2213994751 396 54571969 397 2247819559 398 554730809 399 3048380749 400 23680001 401 2053750373 402 645931189 403 521332891 404 2636917697 405 177475051 406 966927977 407 1068436051 408 205333345 409 4459376899 410 205418201 411 277368283 412 1468285601 413 3357480197 414 717349393 415 7664356951 416 216255105 417 577659259 418 502855673 419 3828985411 420 148352401 421 2342771539 422 2627095169 423 1496204299 424 524945921 425 2564622126 426 768913813 427 620283259 428 313244641 429 2212540903 430 237041801 431 319880443 432 3146689 433 3246184547 434 1716299873 435 2585948851 436 2528276801 437 3262132459 438 335727001 439 8443107011 440 330475201 441 23171023 442 692174653 443 347360731 444 432910657 445 2769577651 446 3187827817 447 2141552863 448 41219585 449 7230621467 450 55269001