2 1 3 2 4 2 5 3 6 5 7 3 8 4 9 9 10 9 11 4 12 5 13 14 14 24 15 14 16 5 17 6 18 20 19 58 20 58 21 20 22 6 23 7 24 27 25 125 26 229 27 125 28 27 29 7 30 8 31 35 32 251 33 749 34 749 35 251 36 35 37 8 38 9 39 44 40 490 41 2180 42 3436 43 2180 44 490 45 44 46 9 47 10 48 54 49 948 50 6188 51 13350 52 13350 53 6188 54 948 55 54 56 10 57 11 58 65 59 1823 60 17912 61 50203 62 65772 63 50203 64 17912 65 1823 66 65 67 11 68 12 69 77 70 3485 71 52620 72 196918 73 308212 74 308212 75 196918 76 52620 77 3485 78 77 79 12 80 13 81 90 82 6636 83 154383 84 800139 85 1535427 86 1743247 87 1535427 88 800139 89 154383 90 6636 91 90 92 13 93 14 94 104 95 12614 96 450195 97 3258585 98 8136453 99 10614143 100 10614143 101 8136453 102 3258585 103 450195 104 12614 105 104 106 14 107 15 108 119 109 23961 110 1309452 111 13117204 112 43546364 113 71535910 114 78586742 115 71535910 116 43546364 117 13117204 118 1309452 119 23961 120 119 121 15 122 16 123 135 124 45495 125 3811888 126 52426830 127 228834188 128 496912278 129 668179142 130 668179142 131 496912278 132 228834188 133 52426830 134 3811888 135 45495 136 135 137 16 138 17 139 152 140 86350 141 11110432 142 209614697 143 1184600513 144 3367728371 145 6070753445 146 7234839185 147 6070753445 148 3367728371 149 1184600513 150 209614697 151 11110432 152 86350 153 152 154 17 155 18 156 170 157 163856 158 32392550 159 840466738 160 6119678599 161 22158416785 162 54092465255 163 85852779919 164 85852779919 165 54092465255 166 22158416785 167 6119678599 168 840466738 169 32392550 170 163856 171 170 172 18 173 19 174 189 175 310899 176 94412963 177 3374640861 178 31767052003 179 144276506312 180 461280610797 181 1015044482586 182 1330059590925 183 1015044482586 184 461280610797 185 144276506312 186 31767052003 187 3374640861 188 94412963 189 310899 190 189 191 19 192 20 193 209 194 589873 195 275116777 196 13546037341 197 165526219477 198 945008726065 199 3832063931623 200 11477184951675 201 20689453454165 202 20689453454165 203 11477184951675 204 3832063931623 205 945008726065 206 165526219477 207 13546037341 208 275116777 209 589873 210 209 211 20 212 21 213 230 214 1119144 215 801676752 216 54338654946 217 862805620476 218 6245923692412 219 31825360935565 220 125292994454080 221 309624151303498 222 421587920205546 223 309624151303498 224 125292994454080 225 31825360935565 226 6245923692412 227 862805620476 228 54338654946 229 801676752 230 1119144 231 230 232 21 233 22 234 252 235 2123266 236 2336222946 237 217918725190 238 4491562617520 239 41429461528842 240 267736128469763 241 1355101465277221 242 4480138923992410 243 8276634828715436 244 8276634828715436 245 4480138923992410 246 1355101465277221 247 267736128469763 248 41429461528842 249 4491562617520 250 217918725190 251 2336222946 252 2123266 253 252 254 22 255 23 256 275 257 4028261 258 6808405238 259 874028540787 260 23360202498079 261 274368501953143 262 2275894523762749 263 14791757993810094 264 64112074418795623 265 157540141772945497 266 212201572752086670 267 157540141772945497 268 64112074418795623 269 14791757993810094 270 2275894523762749 271 274368501953143 272 23360202498079 273 874028540787 274 6808405238 275 4028261 276 275 277 23 278 24 279 299 280 7642379 281 19841419978 282 3506079530344 283 121487957354569 284 1812100588774403 285 19381304513587697 286 163517904995084849 287 922957849031812065 288 2972674947674161937 289 5271885087525821982 290 5271885087525821982 291 2972674947674161937 292 922957849031812065 293 163517904995084849 294 19381304513587697 295 1812100588774403 296 121487957354569 297 3506079530344 298 19841419978 299 7642379 300 299 301 24 302 25 303 324 304 14499018 305 57821971765 306 14064893002923 307 632031668166502 308 11953992885343154 309 164453546804575077 310 1818716058576880138 311 13425449649707660591 312 56463982866785580752 313 130080382142680218896 314 170288846375423693683 315 130080382142680218896 316 56463982866785580752 317 13425449649707660591 318 1818716058576880138 319 164453546804575077 320 11953992885343154 321 632031668166502 322 14064893002923 323 57821971765 324 14499018 325 324 326 25 327 26 328 350 329 27507300 330 168504312515 331 56420549076819 332 3288852510421890 333 78888117612204834 334 1390208168026052755 335 20206438975851244619 336 196483114617694352131 337 1082476577939968803229 338 3238201046944863251810 339 5463407779938693732486 340 5463407779938693732486 341 3238201046944863251810 342 1082476577939968803229 343 196483114617694352131 344 20206438975851244619 345 1390208168026052755 346 78888117612204834 347 3288852510421890 348 56420549076819 349 168504312515 350 27507300 351 350 352 26 353 27 354 377 355 52186343 356 491055599116 357 226320542576276 358 17113984953437050 359 521029254989809093 360 11737821246588464647 361 223627561666185197850 362 2876442772069987401113 363 20851422418673792055610 364 81427548449632570511161 365 177246172288812823515347 366 227570453486998336648738 367 177246172288812823515347 368 81427548449632570511161 369 20851422418673792055610 370 2876442772069987401113 371 223627561666185197850 372 11737821246588464647 373 521029254989809093 374 17113984953437050 375 226320542576276 376 491055599116 377 52186343 378 377 379 27 380 28 381 405 382 99006909 383 1431039769316 384 907837294251404 385 89046843191166696 386 3442574704792900390 387 99189997450665798851 388 2468082297286421724031 389 42001140306624231389613 390 401594277165102042850805 391 2056158285259710038266449 392 5819858973711733912455535 393 9600375341916790452241168 394 9600375341916790452241168 395 5819858973711733912455535 396 2056158285259710038266449 397 401594277165102042850805 398 42001140306624231389613 399 2468082297286421724031 400 99189997450665798851 401 3442574704792900390 402 89046843191166696 403 907837294251404 404 1431039769316 405 99006909 406 405 407 28 408 29 409 434 410 187833924 411 4170353383134 412 3641630198547093 413 463299052042885889 414 22743923361311090819 415 839273771103728340094 416 27226745072408435110724 417 611852718917890826818666 418 7717155883690065835665698 419 51868979818933879657542822 420 191967950629605948414318404 421 410828002237510330006168994 422 527014715702923506908210573 423 410828002237510330006168994 424 191967950629605948414318404 425 51868979818933879657542822 426 7717155883690065835665698 427 611852718917890826818666 428 27226745072408435110724 429 839273771103728340094 430 22743923361311090819 431 463299052042885889 432 3641630198547093 433 4170353383134 434 187833924 435 434 436 29 437 30 438 464 439 356354718 440 12153282490316 441 14607862098288966 442 2410488915141167201 443 150225211118130204891 444 7105547438285063168518 445 300643633841833336478674 446 8906010842018625089691728 447 148026501798242769078858644 448 1304981480607667217941058514 449 6321450922935370283478219040 450 17679863276897358727795487176 451 29399367160059150447137747934 452 29399367160059150447137747934 453 17679863276897358727795487176 454 6321450922935370283478219040 455 1304981480607667217941058514 456 148026501798242769078858644 457 8906010842018625089691728 458 300643633841833336478674 459 7105547438285063168518 460 150225211118130204891 461 2410488915141167201 462 14607862098288966 463 12153282490316 464 356354718 465 464 466 30 467 31 468 495 469 676068905 470 35417189532323 471 58597314684311821 472 12541780910956086200 473 992121006596613389382 474 60148513521631337743457 475 3323247032250956765459163 476 129686055866979782695208507 477 2837946836607966672847779649 478 32775368435139824242229228261 479 207456725923332862753025278005 480 759370671502615370596706551822 481 1651311630918240382448180656763 482 2140337449056844246626590305042 483 1651311630918240382448180656763 484 759370671502615370596706551822 485 207456725923332862753025278005 486 32775368435139824242229228261 487 2837946836607966672847779649 488 129686055866979782695208507 489 3323247032250956765459163 490 60148513521631337743457 491 992121006596613389382 492 12541780910956086200 493 58597314684311821 494 35417189532323 495 676068905 496 495 497 31