1 2 2 3 3 7 4 7 5 29 6 59 7 5 8 11 9 23 10 47 11 11 12 23 13 47 14 283 15 1699 16 7 17 29 18 59 19 709 20 2837 21 22697 22 29 23 59 24 709 25 2837 26 22697 27 590123 28 1180247 29 17 30 103 31 619 32 2477 33 34679 34 416149 35 7490683 36 29962733 37 19 38 191 39 383 40 4597 41 27583 42 330997 43 9267917 44 74143337 45 1038006719 46 11 47 23 48 47 49 283 50 1699 51 20389 52 244669 53 7340071 54 205521989 55 411043979 56 23 57 47 58 283 59 1699 60 20389 61 244669 62 7340071 63 205521989 64 411043979 65 4932527749 66 295951664941 67 13 68 53 69 107 70 643 71 7717 72 30869 73 432167 74 6050339 75 12100679 76 169409507 77 9148113379 78 439109442193 79 53 80 107 81 643 82 7717 83 30869 84 432167 85 6050339 86 12100679 87 169409507 88 9148113379 89 439109442193 90 5269313306317 91 84309012901073 92 29 93 59 94 709 95 2837 96 22697 97 590123 98 1180247 99 9441977 100 169955587 101 2719289393 102 5438578787 103 32631472723 104 391577672677 105 1566310690709 106 31 107 311 108 1867 109 18671 110 336079 111 4032949 112 112922573 113 3613522337 114 390260412397 115 7024687423147 116 533876244159173 117 16016287324775191 118 256260597196403057 119 6662775527106479483 120 399766531626388768981 121 17 122 103 123 619 124 2477 125 34679 126 416149 127 7490683 128 29962733 129 419478263 130 5872695683 131 82217739563 132 986612874757 133 27625160493197 134 994505777755093 135 5967034666530559 136 71604415998366709 137 103 138 619 139 2477 140 34679 141 416149 142 7490683 143 29962733 144 419478263 145 5872695683 146 82217739563 147 986612874757 148 27625160493197 149 994505777755093 150 5967034666530559 151 71604415998366709 152 6444397439853003811 153 180443128315884106709 154 19 155 191 156 383 157 4597 158 27583 159 330997 160 9267917 161 74143337 162 1038006719 163 2076013439 164 37368241903 165 1121047257091 166 17936756113457 167 107620536680743 168 9040125081182413 169 271203752435472391 170 3254445029225668693 171 39053340350708024317 172 191 173 383 174 4597 175 27583 176 330997 177 9267917 178 74143337 179 1038006719 180 2076013439 181 37368241903 182 1121047257091 183 17936756113457 184 107620536680743 185 9040125081182413 186 271203752435472391 187 3254445029225668693 188 39053340350708024317 189 624853445611328389073 190 89978896168031288026513 191 41 192 83 193 167 194 2339 195 4679 196 56149 197 1010683 198 6064099 199 72769189 200 291076757 201 1746460543 202 10478763259 203 1047876325901 204 20957526518021 205 377235477324379 206 8299180501136339 207 1145286909156814783 208 34358607274704443491 209 1374344290988177739641 210 16492131491858132875693 211 43 212 173 213 347 214 2083 215 33329 216 266633 217 3199597 218 19197583 219 652717823 220 16970663399 221 237589287587 222 1900714300697 223 38014286013941 224 228085716083647 225 10491942939847763 226 209838858796955261 227 6714843481502568353 228 617765600298236288477 229 3706593601789417730863 230 14826374407157670923453 231 1512290189530082434192207 232 23 233 47 234 283 235 1699 236 20389 237 244669 238 7340071 239 205521989 240 411043979 241 4932527749 242 295951664941 243 4735226639057 244 227290878674737 245 12273707448435799 246 883706936287377529 247 24743794216046570813 248 4453882958888382746341 249 454296061806615040126783 250 1817184247226460160507133 251 21806210966717521926085597 252 2311458362472057324165073283 253 115572918123602866208253664151 254 47 255 283 256 1699 257 20389 258 244669 259 7340071 260 205521989 261 411043979 262 4932527749 263 295951664941 264 4735226639057 265 227290878674737 266 12273707448435799 267 883706936287377529 268 24743794216046570813 269 4453882958888382746341 270 454296061806615040126783 271 1817184247226460160507133 272 21806210966717521926085597 273 2311458362472057324165073283 274 115572918123602866208253664151 275 2080312526224851591748565954719 276 99855001258792876403931165826513 277 73 278 293 279 587 280 8219 281 115067 282 2761609 283 93894707 284 9201681287 285 165630263167 286 4637647368677 287 64927063161479 288 1168687136906623 289 49084859750078167 290 490848597500781671 291 981697195001563343 292 29450915850046900291 293 1943760446103095419207 294 89412980520742389283523 295 536477883124454335701139 296 21459115324978173428045561 297 429182306499563468560911221 298 2575093838997380811365467327 299 355362949781638551968434491127 300 41932828074233349132275269952987 301 101 302 607 303 3643 304 21859 305 218591 306 1311547 307 13115471 308 944313913 309 5665883479 310 328621241783 311 1971727450699 312 35491094112583 313 5465628493337783 314 131175083840106793 315 6821104359685553237 316 368339635423019874799 317 96504984480831207197339 318 1351069782731636900762747 319 278320375242717201557125883 320 3896485253398040821799762363 321 116894557601941224653992870891 322 11923244875398004914707272830883 323 620008733520696255564778187205917 324 33480471610117597800498022109119519 325 937453205083292738413944619055346533 326 53 327 107 328 643 329 7717 330 30869 331 432167 332 6050339 333 12100679 334 169409507 335 9148113379 336 439109442193 337 5269313306317 338 84309012901073 339 7587811161096571 340 303512446443862841 341 69807862682088453431 342 2652698781919361230379 343 143245734223645506440467 344 26357215097150773185045929 345 5904016181761773193450288097 346 141696388362282556642806914329 347 15869995496575646343994374404849 348 5237098513869963293518143553600171 349 146638758388358972218508019500804789 350 2639497650990461499933144351014486203 351 137253877851503997996523506252753282557 352 109 353 1091 354 6547 355 26189 356 52379 357 104759 358 209519 359 2514229 360 60341497 361 241365989 362 1930927913 363 3861855827 364 30894846617 365 185369079703 366 2224428956437 367 35590863302993 368 427090359635917 369 4270903596359171 370 8541807192718343 371 119585300698056803 372 5261753230714499333 373 420940258457159946641 374 96816259445146787727431 375 6970770680050568716375033 376 153356954961112511760250727 377 6747706018288950517451031989 378 769238486084940358989417646747 379 29 380 59 381 709 382 2837 383 22697 384 590123 385 1180247 386 9441977 387 169955587 388 2719289393 389 5438578787 390 32631472723 391 391577672677 392 1566310690709 393 50121942102689 394 1503658263080671 395 9021949578484027 396 360877983139361081 397 21652678988361664861 398 476358937743956626943 399 5716307252927479523317 400 1188991908608915740849937 401 21401854354960483335298867 402 1027289009038103200094345617 403 172584553518401337615850063657 404 3106521963331224077085301145827 405 236095669213173029858482887082853 406 1416574015279038179150897322497119 407 59 408 709 409 2837 410 22697 411 590123 412 1180247 413 9441977 414 169955587 415 2719289393 416 5438578787 417 32631472723 418 391577672677 419 1566310690709 420 50121942102689 421 1503658263080671 422 9021949578484027 423 360877983139361081 424 21652678988361664861 425 476358937743956626943 426 5716307252927479523317 427 1188991908608915740849937 428 21401854354960483335298867 429 1027289009038103200094345617 430 172584553518401337615850063657 431 3106521963331224077085301145827 432 236095669213173029858482887082853 433 1416574015279038179150897322497119 434 328645171544736857563008178819331609 435 15774968234147369163024392583327917233 436 31 437 311 438 1867 439 18671 440 336079 441 4032949 442 112922573 443 3613522337 444 390260412397 445 7024687423147 446 533876244159173 447 16016287324775191 448 256260597196403057 449 6662775527106479483 450 399766531626388768981 451 4797198379516665227773 452 393370267120366548677387 453 11801108013610996460321611 454 826077560952769752222512771 455 64434049754316040673355996139 456 9536239363638774019656687428573 457 114434872363665288235880249142877 458 14876533407276487470664432388574011 459 3838145619077333767431423556252094839 460 184230989715712020836708330700100552273 461 6632315629765632750121499905203619881829 462 225498731412031513504130996776923075982187 463 12627928959073764756231335819507692255002473 464 454605442526655531224328089502276921180089029 465 32731591861919198248151622444163938324966410089 466 311 467 1867 468 18671 469 336079 470 4032949 471 112922573 472 3613522337 473 390260412397 474 7024687423147 475 533876244159173 476 16016287324775191 477 256260597196403057 478 6662775527106479483 479 399766531626388768981 480 4797198379516665227773 481 393370267120366548677387 482 11801108013610996460321611 483 826077560952769752222512771 484 64434049754316040673355996139 485 9536239363638774019656687428573 486 114434872363665288235880249142877 487 14876533407276487470664432388574011 488 3838145619077333767431423556252094839 489 184230989715712020836708330700100552273 490 6632315629765632750121499905203619881829 491 225498731412031513504130996776923075982187 492 12627928959073764756231335819507692255002473 493 454605442526655531224328089502276921180089029 494 32731591861919198248151622444163938324966410089 495 2356674614058182273866916815979803559397581526409 496 98980333790443655502410506271151749494698424109179 497 97 498 389 499 9337 500 93371 501 186743 502 373487 503 6722767 504 121009807 505 5566451123 506 66797413477 507 2271112058219 508 45422241164381 509 90844482328763 510 12718227526026821 511 839403016717770187 512 23503284468097565237 513 564078827234341565689 514 33844729634060493941341 515 3452162422674170382016783 516 13808649690696681528067133 517 193321095669753541392939863 518 2706495339376549579501158083 519 600841965341594006649257094427 520 50470725088693896558537595931869 521 605648701064326758702451151182429 522 56930977900046715318030408211148327 523 3074272806602522627173642043402009659 524 196753459622561448139113090777728618177 525 16527290608295161643685499625329203926869 526 2049384035428600043817001953540821286931757 527 28691376496000400613438027349571498017044599 528 1262420565824017626991273203381145912749962357 529 67 530 269 531 2153 532 12919 533 542599 534 5425991 535 32555947 536 130223789 537 9636560387 538 289096811611 539 8094710725109 540 113325950151527 541 8839424111819107 542 353576964472764281 543 707153928945528563 544 22628925726256914017 545 316804960167596796239 546 3801659522011161554869 547 68429871396200907987643 548 2326615627470830871579863 549 32572618784591632202118083 550 977178563537748966063542491 551 214979283978304772533979348021 552 52884903858662974043358919613167 553 8461584617386075846937427138106721 554 1116929169494962011795740382230087173 555 80418900203637264849293307520566276457 556 11580321629323766138298236282961543809809 557 1019068303380491420170244792900615855263193 558 372978999037259859782309594201625403026328639 559 12681285967266835232598526202855263702895173727 560 101450287738134681860788209622842109623161389817 561 23333566179770976827981288213253685213327119657911 562 103 563 619 564 2477 565 34679 566 416149 567 7490683 568 29962733 569 419478263 570 5872695683 571 82217739563 572 986612874757 573 27625160493197 574 994505777755093 575 5967034666530559 576 71604415998366709 577 6444397439853003811 578 180443128315884106709 579 9743928929057741762287 580 38975715716230967049149 581 5846357357434645057372351 582 245547009012255092409638743 583 2946564108147061108915664917 584 11786256432588244435662659669 585 707175385955294666139759580141 586 29701366210122375977869902365923 587 2494914761650279582141071798737533 588 24949147616502795821410717987375331 589 748474428495083874642321539621259931 590 20957283997862348489985003109395278069 591 2263386671769133636918380335814690031453