1 2 2 3 3 5 4 2 5 7 6 5 7 12 8 7 9 19 10 12 11 31 12 19 13 50 14 31 15 81 16 50 17 131 18 81 19 212 20 131 21 343 22 212 23 555 24 343 25 898 26 555 27 1453 28 898 29 2351 30 1453 31 3804 32 2351 33 6155 34 3804 35 9959 36 6155 37 16114 38 9959 39 26073 40 16114 41 42187 42 26073 43 68260 44 42187 45 110447 46 68260 47 178707 48 110447 49 289154 50 178707 51 467861 52 289154 53 757015 54 467861 55 1224876 56 757015 57 1981891 58 1224876 59 3206767 60 1981891 61 5188658 62 3206767 63 8395425 64 5188658 65 13584083 66 8395425 67 21979508 68 13584083 69 35563591 70 21979508 71 57543099 72 35563591 73 93106690 74 57543099 75 150649789 76 93106690 77 243756479 78 150649789 79 394406268 80 243756479 81 638162747 82 394406268 83 1032569015 84 638162747 85 1670731762 86 1032569015 87 2703300777 88 1670731762 89 4374032539 90 2703300777 91 7077333316 92 4374032539 93 11451365855 94 7077333316 95 18528699171 96 11451365855 97 29980065026 98 18528699171 99 48508764197 100 29980065026 101 78488829223 102 48508764197 103 126997593420 104 78488829223 105 205486422643 106 126997593420 107 332484016063 108 205486422643 109 537970438706 110 332484016063 111 870454454769 112 537970438706 113 1408424893475 114 870454454769 115 2278879348244 116 1408424893475 117 3687304241719 118 2278879348244 119 5966183589963 120 3687304241719 121 9653487831682 122 5966183589963 123 15619671421645 124 9653487831682 125 25273159253327 126 15619671421645 127 40892830674972 128 25273159253327 129 66165989928299 130 40892830674972 131 107058820603271 132 66165989928299 133 173224810531570 134 107058820603271 135 280283631134841 136 173224810531570 137 453508441666411 138 280283631134841 139 733792072801252 140 453508441666411 141 1187300514467663 142 733792072801252 143 1921092587268915 144 1187300514467663 145 3108393101736578 146 1921092587268915 147 5029485689005493 148 3108393101736578 149 8137878790742071 150 5029485689005493 151 13167364479747564 152 8137878790742071 153 21305243270489635 154 13167364479747564 155 34472607750237199 156 21305243270489635 157 55777851020726834 158 34472607750237199 159 90250458770964033 160 55777851020726834 161 146028309791690867 162 90250458770964033 163 236278768562654900 164 146028309791690867 165 382307078354345767 166 236278768562654900 167 618585846917000667 168 382307078354345767 169 1000892925271346434 170 618585846917000667 171 1619478772188347101 172 1000892925271346434 173 2620371697459693535 174 1619478772188347101 175 4239850469648040636 176 2620371697459693535 177 6860222167107734171 178 4239850469648040636 179 11100072636755774807 180 6860222167107734171 181 17960294803863508978 182 11100072636755774807 183 29060367440619283785 184 17960294803863508978 185 47020662244482792763 186 29060367440619283785 187 76081029685102076548 188 47020662244482792763 189 123101691929584869311 190 76081029685102076548 191 199182721614686945859 192 123101691929584869311 193 322284413544271815170 194 199182721614686945859 195 521467135158958761029 196 322284413544271815170 197 843751548703230576199 198 521467135158958761029 199 1365218683862189337228 200 843751548703230576199 201 2208970232565419913427 202 1365218683862189337228 203 3574188916427609250655 204 2208970232565419913427 205 5783159148993029164082 206 3574188916427609250655 207 9357348065420638414737 208 5783159148993029164082 209 15140507214413667578819 210 9357348065420638414737 211 24497855279834305993556 212 15140507214413667578819 213 39638362494247973572375 214 24497855279834305993556 215 64136217774082279565931 216 39638362494247973572375 217 103774580268330253138306 218 64136217774082279565931 219 167910798042412532704237 220 103774580268330253138306 221 271685378310742785842543 222 167910798042412532704237 223 439596176353155318546780 224 271685378310742785842543 225 711281554663898104389323 226 439596176353155318546780 227 1150877731017053422936103 228 711281554663898104389323 229 1862159285680951527325426 230 1150877731017053422936103 231 3013037016698004950261529 232 1862159285680951527325426 233 4875196302378956477586955 234 3013037016698004950261529 235 7888233319076961427848484 236 4875196302378956477586955 237 12763429621455917905435439 238 7888233319076961427848484 239 20651662940532879333283923 240 12763429621455917905435439 241 33415092561988797238719362 242 20651662940532879333283923 243 54066755502521676572003285 244 33415092561988797238719362 245 87481848064510473810722647 246 54066755502521676572003285 247 141548603567032150382725932 248 87481848064510473810722647 249 229030451631542624193448579 250 141548603567032150382725932 251 370579055198574774576174511 252 229030451631542624193448579 253 599609506830117398769623090 254 370579055198574774576174511 255 970188562028692173345797601 256 599609506830117398769623090 257 1569798068858809572115420691 258 970188562028692173345797601 259 2539986630887501745461218292 260 1569798068858809572115420691 261 4109784699746311317576638983 262 2539986630887501745461218292 263 6649771330633813063037857275 264 4109784699746311317576638983 265 10759556030380124380614496258 266 6649771330633813063037857275 267 17409327361013937443652353533 268 10759556030380124380614496258 269 28168883391394061824266849791 270 17409327361013937443652353533 271 45578210752407999267919203324 272 28168883391394061824266849791 273 73747094143802061092186053115 274 45578210752407999267919203324 275 119325304896210060360105256439 276 73747094143802061092186053115 277 193072399040012121452291309554 278 119325304896210060360105256439 279 312397703936222181812396565993 280 193072399040012121452291309554 281 505470102976234303264687875547 282 312397703936222181812396565993 283 817867806912456485077084441540 284 505470102976234303264687875547 285 1323337909888690788341772317087 286 817867806912456485077084441540 287 2141205716801147273418856758627 288 1323337909888690788341772317087 289 3464543626689838061760629075714 290 2141205716801147273418856758627 291 5605749343490985335179485834341 292 3464543626689838061760629075714 293 9070292970180823396940114910055 294 5605749343490985335179485834341 295 14676042313671808732119600744396 296 9070292970180823396940114910055 297 23746335283852632129059715654451 298 14676042313671808732119600744396 299 38422377597524440861179316398847 300 23746335283852632129059715654451 301 62168712881377072990239032053298 302 38422377597524440861179316398847 303 100591090478901513851418348452145 304 62168712881377072990239032053298 305 162759803360278586841657380505443 306 100591090478901513851418348452145 307 263350893839180100693075728957588 308 162759803360278586841657380505443 309 426110697199458687534733109463031 310 263350893839180100693075728957588 311 689461591038638788227808838420619 312 426110697199458687534733109463031 313 1115572288238097475762541947883650 314 689461591038638788227808838420619 315 1805033879276736263990350786304269 316 1115572288238097475762541947883650 317 2920606167514833739752892734187919 318 1805033879276736263990350786304269 319 4725640046791570003743243520492188 320 2920606167514833739752892734187919 321 7646246214306403743496136254680107 322 4725640046791570003743243520492188 323 12371886261097973747239379775172295 324 7646246214306403743496136254680107 325 20018132475404377490735516029852402 326 12371886261097973747239379775172295 327 32390018736502351237974895805024697 328 20018132475404377490735516029852402 329 52408151211906728728710411834877099 330 32390018736502351237974895805024697 331 84798169948409079966685307639901796 332 52408151211906728728710411834877099 333 137206321160315808695395719474778895 334 84798169948409079966685307639901796 335 222004491108724888662081027114680691 336 137206321160315808695395719474778895 337 359210812269040697357476746589459586 338 222004491108724888662081027114680691 339 581215303377765586019557773704140277 340 359210812269040697357476746589459586 341 940426115646806283377034520293599863 342 581215303377765586019557773704140277 343 1521641419024571869396592293997740140 344 940426115646806283377034520293599863 345 2462067534671378152773626814291340003 346 1521641419024571869396592293997740140 347 3983708953695950022170219108289080143 348 2462067534671378152773626814291340003 349 6445776488367328174943845922580420146 350 3983708953695950022170219108289080143 351 10429485442063278197114065030869500289 352 6445776488367328174943845922580420146 353 16875261930430606372057910953449920435 354 10429485442063278197114065030869500289 355 27304747372493884569171975984319420724 356 16875261930430606372057910953449920435 357 44180009302924490941229886937769341159 358 27304747372493884569171975984319420724 359 71484756675418375510401862922088761883 360 44180009302924490941229886937769341159 361 115664765978342866451631749859858103042 362 71484756675418375510401862922088761883 363 187149522653761241962033612781946864925 364 115664765978342866451631749859858103042 365 302814288632104108413665362641804967967 366 187149522653761241962033612781946864925 367 489963811285865350375698975423751832892 368 302814288632104108413665362641804967967 369 792778099917969458789364338065556800859 370 489963811285865350375698975423751832892 371 1282741911203834809165063313489308633751 372 792778099917969458789364338065556800859 373 2075520011121804267954427651554865434610 374 1282741911203834809165063313489308633751 375 3358261922325639077119490965044174068361 376 2075520011121804267954427651554865434610 377 5433781933447443345073918616599039502971 378 3358261922325639077119490965044174068361 379 8792043855773082422193409581643213571332 380 5433781933447443345073918616599039502971 381 14225825789220525767267328198242253074303 382 8792043855773082422193409581643213571332 383 23017869644993608189460737779885466645635 384 14225825789220525767267328198242253074303 385 37243695434214133956728065978127719719938 386 23017869644993608189460737779885466645635 387 60261565079207742146188803758013186365573 388 37243695434214133956728065978127719719938 389 97505260513421876102916869736140906085511 390 60261565079207742146188803758013186365573 391 157766825592629618249105673494154092451084 392 97505260513421876102916869736140906085511 393 255272086106051494352022543230294998536595 394 157766825592629618249105673494154092451084 395 413038911698681112601128216724449090987679 396 255272086106051494352022543230294998536595 397 668310997804732606953150759954744089524274 398 413038911698681112601128216724449090987679 399 1081349909503413719554278976679193180511953 400 668310997804732606953150759954744089524274 401 1749660907308146326507429736633937270036227 402 1081349909503413719554278976679193180511953 403 2831010816811560046061708713313130450548180 404 1749660907308146326507429736633937270036227 405 4580671724119706372569138449947067720584407 406 2831010816811560046061708713313130450548180 407 7411682540931266418630847163260198171132587 408 4580671724119706372569138449947067720584407 409 11992354265050972791199985613207265891716994 410 7411682540931266418630847163260198171132587 411 19404036805982239209830832776467464062849581 412 11992354265050972791199985613207265891716994 413 31396391071033212001030818389674729954566575 414 19404036805982239209830832776467464062849581 415 50800427877015451210861651166142194017416156 416 31396391071033212001030818389674729954566575 417 82196818948048663211892469555816923971982731 418 50800427877015451210861651166142194017416156 419 132997246825064114422754120721959117989398887 420 82196818948048663211892469555816923971982731 421 215194065773112777634646590277776041961381618 422 132997246825064114422754120721959117989398887 423 348191312598176892057400710999735159950780505 424 215194065773112777634646590277776041961381618 425 563385378371289669692047301277511201912162123 426 348191312598176892057400710999735159950780505 427 911576690969466561749448012277246361862942628 428 563385378371289669692047301277511201912162123 429 1474962069340756231441495313554757563775104751 430 911576690969466561749448012277246361862942628 431 2386538760310222793190943325832003925638047379 432 1474962069340756231441495313554757563775104751 433 3861500829650979024632438639386761489413152130 434 2386538760310222793190943325832003925638047379 435 6248039589961201817823381965218765415051199509 436 3861500829650979024632438639386761489413152130 437 10109540419612180842455820604605526904464351639 438 6248039589961201817823381965218765415051199509 439 16357580009573382660279202569824292319515551148 440 10109540419612180842455820604605526904464351639 441 26467120429185563502735023174429819223979902787 442 16357580009573382660279202569824292319515551148 443 42824700438758946163014225744254111543495453935 444 26467120429185563502735023174429819223979902787 445 69291820867944509665749248918683930767475356722 446 42824700438758946163014225744254111543495453935 447 112116521306703455828763474662938042310970810657 448 69291820867944509665749248918683930767475356722 449 181408342174647965494512723581621973078446167379 450 112116521306703455828763474662938042310970810657 451 293524863481351421323276198244560015389416978036 452 181408342174647965494512723581621973078446167379 453 474933205655999386817788921826181988467863145415 454 293524863481351421323276198244560015389416978036 455 768458069137350808141065120070742003857280123451 456 474933205655999386817788921826181988467863145415 457 1243391274793350194958854041896923992325143268866 458 768458069137350808141065120070742003857280123451 459 2011849343930701003099919161967665996182423392317 460 1243391274793350194958854041896923992325143268866 461 3255240618724051198058773203864589988507566661183 462 2011849343930701003099919161967665996182423392317 463 5267089962654752201158692365832255984689990053500 464 3255240618724051198058773203864589988507566661183 465 8522330581378803399217465569696845973197556714683 466 5267089962654752201158692365832255984689990053500 467 13789420544033555600376157935529101957887546768183 468 8522330581378803399217465569696845973197556714683 469 22311751125412358999593623505225947931085103482866 470 13789420544033555600376157935529101957887546768183 471 36101171669445914599969781440755049888972650251049 472 22311751125412358999593623505225947931085103482866 473 58412922794858273599563404945980997820057753733915 474 36101171669445914599969781440755049888972650251049 475 94514094464304188199533186386736047709030403984964 476 58412922794858273599563404945980997820057753733915 477 152927017259162461799096591332717045529088157718879 478 94514094464304188199533186386736047709030403984964 479 247441111723466649998629777719453093238118561703843 480 152927017259162461799096591332717045529088157718879 481 400368128982629111797726369052170138767206719422722 482 247441111723466649998629777719453093238118561703843 483 647809240706095761796356146771623232005325281126565 484 400368128982629111797726369052170138767206719422722 485 1048177369688724873594082515823793370772532000549287 486 647809240706095761796356146771623232005325281126565 487 1695986610394820635390438662595416602777857281675852 488 1048177369688724873594082515823793370772532000549287 489 2744163980083545508984521178419209973550389282225139 490 1695986610394820635390438662595416602777857281675852 491 4440150590478366144374959841014626576328246563900991 492 2744163980083545508984521178419209973550389282225139 493 7184314570561911653359481019433836549878635846126130 494 4440150590478366144374959841014626576328246563900991 495 11624465161040277797734440860448463126206882410027121 496 7184314570561911653359481019433836549878635846126130 497 18808779731602189451093921879882299676085518256153251 498 11624465161040277797734440860448463126206882410027121 499 30433244892642467248828362740330762802292400666180372 500 18808779731602189451093921879882299676085518256153251 501 49242024624244656699922284620213062478377918922333623 502 30433244892642467248828362740330762802292400666180372 503 79675269516887123948750647360543825280670319588513995 504 49242024624244656699922284620213062478377918922333623 505 128917294141131780648672931980756887759048238510847618 506 79675269516887123948750647360543825280670319588513995 507 208592563658018904597423579341300713039718558099361613 508 128917294141131780648672931980756887759048238510847618 509 337509857799150685246096511322057600798766796610209231 510 208592563658018904597423579341300713039718558099361613 511 546102421457169589843520090663358313838485354709570844 512 337509857799150685246096511322057600798766796610209231 513 883612279256320275089616601985415914637252151319780075 514 546102421457169589843520090663358313838485354709570844 515 1429714700713489864933136692648774228475737506029350919 516 883612279256320275089616601985415914637252151319780075 517 2313326979969810140022753294634190143112989657349130994 518 1429714700713489864933136692648774228475737506029350919 519 3743041680683300004955889987282964371588727163378481913 520 2313326979969810140022753294634190143112989657349130994 521 6056368660653110144978643281917154514701716820727612907 522 3743041680683300004955889987282964371588727163378481913 523 9799410341336410149934533269200118886290443984106094820 524 6056368660653110144978643281917154514701716820727612907 525 15855779001989520294913176551117273400992160804833707727 526 9799410341336410149934533269200118886290443984106094820 527 25655189343325930444847709820317392287282604788939802547 528 15855779001989520294913176551117273400992160804833707727 529 41510968345315450739760886371434665688274765593773510274 530 25655189343325930444847709820317392287282604788939802547 531 67166157688641381184608596191752057975557370382713312821 532 41510968345315450739760886371434665688274765593773510274 533 108677126033956831924369482563186723663832135976486823095 534 67166157688641381184608596191752057975557370382713312821 535 175843283722598213108978078754938781639389506359200135916 536 108677126033956831924369482563186723663832135976486823095 537 284520409756555045033347561318125505303221642335686959011 538 175843283722598213108978078754938781639389506359200135916 539 460363693479153258142325640073064286942611148694887094927 540 284520409756555045033347561318125505303221642335686959011 541 744884103235708303175673201391189792245832791030574053938 542 460363693479153258142325640073064286942611148694887094927 543 1205247796714861561317998841464254079188443939725461148865 544 744884103235708303175673201391189792245832791030574053938 545 1950131899950569864493672042855443871434276730756035202803 546 1205247796714861561317998841464254079188443939725461148865 547 3155379696665431425811670884319697950622720670481496351668 548 1950131899950569864493672042855443871434276730756035202803 549 5105511596616001290305342927175141822056997401237531554471 550 3155379696665431425811670884319697950622720670481496351668 551 8260891293281432716117013811494839772679718071719027906139 552 5105511596616001290305342927175141822056997401237531554471 553 13366402889897434006422356738669981594736715472956559460610 554 8260891293281432716117013811494839772679718071719027906139 555 21627294183178866722539370550164821367416433544675587366749 556 13366402889897434006422356738669981594736715472956559460610 557 34993697073076300728961727288834802962153149017632146827359 558 21627294183178866722539370550164821367416433544675587366749 559 56620991256255167451501097838999624329569582562307734194108 560 34993697073076300728961727288834802962153149017632146827359 561 91614688329331468180462825127834427291722731579939881021467 562 56620991256255167451501097838999624329569582562307734194108 563 148235679585586635631963922966834051621292314142247615215575 564 91614688329331468180462825127834427291722731579939881021467 565 239850367914918103812426748094668478913015045722187496237042 566 148235679585586635631963922966834051621292314142247615215575 567 388086047500504739444390671061502530534307359864435111452617 568 239850367914918103812426748094668478913015045722187496237042 569 627936415415422843256817419156171009447322405586622607689659 570 388086047500504739444390671061502530534307359864435111452617 571 1016022462915927582701208090217673539981629765451057719142276 572 627936415415422843256817419156171009447322405586622607689659 573 1643958878331350425958025509373844549428952171037680326831935 574 1016022462915927582701208090217673539981629765451057719142276 575 2659981341247278008659233599591518089410581936488738045974211 576 1643958878331350425958025509373844549428952171037680326831935 577 4303940219578628434617259108965362638839534107526418372806146 578 2659981341247278008659233599591518089410581936488738045974211 579 6963921560825906443276492708556880728250116044015156418780357 580 4303940219578628434617259108965362638839534107526418372806146 581 11267861780404534877893751817522243367089650151541574791586503 582 6963921560825906443276492708556880728250116044015156418780357 583 18231783341230441321170244526079124095339766195556731210366860 584 11267861780404534877893751817522243367089650151541574791586503 585 29499645121634976199063996343601367462429416347098306001953363 586 18231783341230441321170244526079124095339766195556731210366860 587 47731428462865417520234240869680491557769182542655037212320223 588 29499645121634976199063996343601367462429416347098306001953363 589 77231073584500393719298237213281859020198598889753343214273586 590 47731428462865417520234240869680491557769182542655037212320223 591 124962502047365811239532478082962350577967781432408380426593809 592 77231073584500393719298237213281859020198598889753343214273586 593 202193575631866204958830715296244209598166380322161723640867395 594 124962502047365811239532478082962350577967781432408380426593809 595 327156077679232016198363193379206560176134161754570104067461204 596 202193575631866204958830715296244209598166380322161723640867395 597 529349653311098221157193908675450769774300542076731827708328599 598 327156077679232016198363193379206560176134161754570104067461204 599 856505730990330237355557102054657329950434703831301931775789803 600 529349653311098221157193908675450769774300542076731827708328599 601 1385855384301428458512751010730108099724735245908033759484118402 602 856505730990330237355557102054657329950434703831301931775789803 603 2242361115291758695868308112784765429675169949739335691259908205 604 1385855384301428458512751010730108099724735245908033759484118402 605 3628216499593187154381059123514873529399905195647369450744026607 606 2242361115291758695868308112784765429675169949739335691259908205 607 5870577614884945850249367236299638959075075145386705142003934812 608 3628216499593187154381059123514873529399905195647369450744026607 609 9498794114478133004630426359814512488474980341034074592747961419 610 5870577614884945850249367236299638959075075145386705142003934812 611 15369371729363078854879793596114151447550055486420779734751896231 612 9498794114478133004630426359814512488474980341034074592747961419 613 24868165843841211859510219955928663936025035827454854327499857650 614 15369371729363078854879793596114151447550055486420779734751896231 615 40237537573204290714390013552042815383575091313875634062251753881 616 24868165843841211859510219955928663936025035827454854327499857650 617 65105703417045502573900233507971479319600127141330488389751611531 618 40237537573204290714390013552042815383575091313875634062251753881 619 105343240990249793288290247060014294703175218455206122452003365412 620 65105703417045502573900233507971479319600127141330488389751611531 621 170448944407295295862190480567985774022775345596536610841754976943 622 105343240990249793288290247060014294703175218455206122452003365412 623 275792185397545089150480727628000068725950564051742733293758342355 624 170448944407295295862190480567985774022775345596536610841754976943 625 446241129804840385012671208195985842748725909648279344135513319298 626 275792185397545089150480727628000068725950564051742733293758342355 627 722033315202385474163151935823985911474676473700022077429271661653 628 446241129804840385012671208195985842748725909648279344135513319298 629 1168274445007225859175823144019971754223402383348301421564784980951 630 722033315202385474163151935823985911474676473700022077429271661653 631 1890307760209611333338975079843957665698078857048323498994056642604 632 1168274445007225859175823144019971754223402383348301421564784980951 633 3058582205216837192514798223863929419921481240396624920558841623555 634 1890307760209611333338975079843957665698078857048323498994056642604 635 4948889965426448525853773303707887085619560097444948419552898266159 636 3058582205216837192514798223863929419921481240396624920558841623555 637 8007472170643285718368571527571816505541041337841573340111739889714 638 4948889965426448525853773303707887085619560097444948419552898266159 639 12956362136069734244222344831279703591160601435286521759664638155873 640 8007472170643285718368571527571816505541041337841573340111739889714 641 20963834306713019962590916358851520096701642773128095099776378045587 642 12956362136069734244222344831279703591160601435286521759664638155873 643 33920196442782754206813261190131223687862244208414616859441016201460 644 20963834306713019962590916358851520096701642773128095099776378045587 645 54884030749495774169404177548982743784563886981542711959217394247047 646 33920196442782754206813261190131223687862244208414616859441016201460 647 88804227192278528376217438739113967472426131189957328818658410448507 648 54884030749495774169404177548982743784563886981542711959217394247047 649 143688257941774302545621616288096711256990018171500040777875804695554 650 88804227192278528376217438739113967472426131189957328818658410448507 651 232492485134052830921839055027210678729416149361457369596534215144061 652 143688257941774302545621616288096711256990018171500040777875804695554 653 376180743075827133467460671315307389986406167532957410374410019839615 654 232492485134052830921839055027210678729416149361457369596534215144061 655 608673228209879964389299726342518068715822316894414779970944234983676 656 376180743075827133467460671315307389986406167532957410374410019839615 657 984853971285707097856760397657825458702228484427372190345354254823291 658 608673228209879964389299726342518068715822316894414779970944234983676 659 1593527199495587062246060124000343527418050801321786970316298489806967 660 984853971285707097856760397657825458702228484427372190345354254823291 661 2578381170781294160102820521658168986120279285749159160661652744630258 662 1593527199495587062246060124000343527418050801321786970316298489806967 663 4171908370276881222348880645658512513538330087070946130977951234437225 664 2578381170781294160102820521658168986120279285749159160661652744630258 665 6750289541058175382451701167316681499658609372820105291639603979067483 666 4171908370276881222348880645658512513538330087070946130977951234437225 667 10922197911335056604800581812975194013196939459891051422617555213504708 668 6750289541058175382451701167316681499658609372820105291639603979067483 669 17672487452393231987252282980291875512855548832711156714257159192572191 670 10922197911335056604800581812975194013196939459891051422617555213504708 671 28594685363728288592052864793267069526052488292602208136874714406076899 672 17672487452393231987252282980291875512855548832711156714257159192572191 673 46267172816121520579305147773558945038908037125313364851131873598649090 674 28594685363728288592052864793267069526052488292602208136874714406076899 675 74861858179849809171358012566826014564960525417915572988006588004725989 676 46267172816121520579305147773558945038908037125313364851131873598649090 677 121129030995971329750663160340384959603868562543228937839138461603375079 678 74861858179849809171358012566826014564960525417915572988006588004725989 679 195990889175821138922021172907210974168829087961144510827145049608101068 680 121129030995971329750663160340384959603868562543228937839138461603375079 681 317119920171792468672684333247595933772697650504373448666283511211476147 682 195990889175821138922021172907210974168829087961144510827145049608101068 683 513110809347613607594705506154806907941526738465517959493428560819577215 684 317119920171792468672684333247595933772697650504373448666283511211476147 685 830230729519406076267389839402402841714224388969891408159712072031053362 686 513110809347613607594705506154806907941526738465517959493428560819577215 687 1343341538867019683862095345557209749655751127435409367653140632850630577 688 830230729519406076267389839402402841714224388969891408159712072031053362 689 2173572268386425760129485184959612591369975516405300775812852704881683939 690 1343341538867019683862095345557209749655751127435409367653140632850630577 691 3516913807253445443991580530516822341025726643840710143465993337732314516 692 2173572268386425760129485184959612591369975516405300775812852704881683939 693 5690486075639871204121065715476434932395702160246010919278846042613998455 694 3516913807253445443991580530516822341025726643840710143465993337732314516 695 9207399882893316648112646245993257273421428804086721062744839380346312971 696 5690486075639871204121065715476434932395702160246010919278846042613998455 697 14897885958533187852233711961469692205817130964332731982023685422960311426 698 9207399882893316648112646245993257273421428804086721062744839380346312971 699 24105285841426504500346358207462949479238559768419453044768524803306624397 700 14897885958533187852233711961469692205817130964332731982023685422960311426 701 39003171799959692352580070168932641685055690732752185026792210226266935823 702 24105285841426504500346358207462949479238559768419453044768524803306624397 703 63108457641386196852926428376395591164294250501171638071560735029573560220 704 39003171799959692352580070168932641685055690732752185026792210226266935823 705 102111629441345889205506498545328232849349941233923823098352945255840496043 706 63108457641386196852926428376395591164294250501171638071560735029573560220 707 165220087082732086058432926921723824013644191735095461169913680285414056263 708 102111629441345889205506498545328232849349941233923823098352945255840496043 709 267331716524077975263939425467052056862994132969019284268266625541254552306 710 165220087082732086058432926921723824013644191735095461169913680285414056263 711 432551803606810061322372352388775880876638324704114745438180305826668608569 712 267331716524077975263939425467052056862994132969019284268266625541254552306 713 699883520130888036586311777855827937739632457673134029706446931367923160875 714 432551803606810061322372352388775880876638324704114745438180305826668608569 715 1132435323737698097908684130244603818616270782377248775144627237194591769444 716 699883520130888036586311777855827937739632457673134029706446931367923160875 717 1832318843868586134494995908100431756355903240050382804851074168562514930319 718 1132435323737698097908684130244603818616270782377248775144627237194591769444 719 2964754167606284232403680038345035574972174022427631579995701405757106699763 720 1832318843868586134494995908100431756355903240050382804851074168562514930319 721 4797073011474870366898675946445467331328077262478014384846775574319621630082 722 2964754167606284232403680038345035574972174022427631579995701405757106699763 723 7761827179081154599302355984790502906300251284905645964842476980076728329845 724 4797073011474870366898675946445467331328077262478014384846775574319621630082 725 12558900190556024966201031931235970237628328547383660349689252554396349959927 726 7761827179081154599302355984790502906300251284905645964842476980076728329845 727 20320727369637179565503387916026473143928579832289306314531729534473078289772 728 12558900190556024966201031931235970237628328547383660349689252554396349959927 729 32879627560193204531704419847262443381556908379672966664220982088869428249699 730 20320727369637179565503387916026473143928579832289306314531729534473078289772 731 53200354929830384097207807763288916525485488211962272978752711623342506539471 732 32879627560193204531704419847262443381556908379672966664220982088869428249699 733 86079982490023588628912227610551359907042396591635239642973693712211934789170 734 53200354929830384097207807763288916525485488211962272978752711623342506539471 735 139280337419853972726120035373840276432527884803597512621726405335554441328641 736 86079982490023588628912227610551359907042396591635239642973693712211934789170 737 225360319909877561355032262984391636339570281395232752264700099047766376117811 738 139280337419853972726120035373840276432527884803597512621726405335554441328641 739 364640657329731534081152298358231912772098166198830264886426504383320817446452 740 225360319909877561355032262984391636339570281395232752264700099047766376117811 741 590000977239609095436184561342623549111668447594063017151126603431087193564263 742 364640657329731534081152298358231912772098166198830264886426504383320817446452 743 954641634569340629517336859700855461883766613792893282037553107814408011010715 744 590000977239609095436184561342623549111668447594063017151126603431087193564263 745 1544642611808949724953521421043479010995435061386956299188679711245495204574978 746 954641634569340629517336859700855461883766613792893282037553107814408011010715 747 2499284246378290354470858280744334472879201675179849581226232819059903215585693 748 1544642611808949724953521421043479010995435061386956299188679711245495204574978 749 4043926858187240079424379701787813483874636736566805880414912530305398420160671 750 2499284246378290354470858280744334472879201675179849581226232819059903215585693 751 6543211104565530433895237982532147956753838411746655461641145349365301635746364 752 4043926858187240079424379701787813483874636736566805880414912530305398420160671 753 10587137962752770513319617684319961440628475148313461342056057879670700055907035 754 6543211104565530433895237982532147956753838411746655461641145349365301635746364 755 17130349067318300947214855666852109397382313560060116803697203229036001691653399 756 10587137962752770513319617684319961440628475148313461342056057879670700055907035 757 27717487030071071460534473351172070838010788708373578145753261108706701747560434 758 17130349067318300947214855666852109397382313560060116803697203229036001691653399 759 44847836097389372407749329018024180235393102268433694949450464337742703439213833 760 27717487030071071460534473351172070838010788708373578145753261108706701747560434 761 72565323127460443868283802369196251073403890976807273095203725446449405186774267 762 44847836097389372407749329018024180235393102268433694949450464337742703439213833 763 117413159224849816276033131387220431308796993245240968044654189784192108625988100 764 72565323127460443868283802369196251073403890976807273095203725446449405186774267 765 189978482352310260144316933756416682382200884222048241139857915230641513812762367 766 117413159224849816276033131387220431308796993245240968044654189784192108625988100 767 307391641577160076420350065143637113690997877467289209184512105014833622438750467 768 189978482352310260144316933756416682382200884222048241139857915230641513812762367 769 497370123929470336564666998900053796073198761689337450324370020245475136251512834 770 307391641577160076420350065143637113690997877467289209184512105014833622438750467 771 804761765506630412985017064043690909764196639156626659508882125260308758690263301 772 497370123929470336564666998900053796073198761689337450324370020245475136251512834 773 1302131889436100749549684062943744705837395400845964109833252145505783894941776135 774 804761765506630412985017064043690909764196639156626659508882125260308758690263301 775 2106893654942731162534701126987435615601592040002590769342134270766092653632039436 776 1302131889436100749549684062943744705837395400845964109833252145505783894941776135 777 3409025544378831912084385189931180321438987440848554879175386416271876548573815571 778 2106893654942731162534701126987435615601592040002590769342134270766092653632039436 779 5515919199321563074619086316918615937040579480851145648517520687037969202205855007 780 3409025544378831912084385189931180321438987440848554879175386416271876548573815571 781 8924944743700394986703471506849796258479566921699700527692907103309845750779670578 782 5515919199321563074619086316918615937040579480851145648517520687037969202205855007 783 14440863943021958061322557823768412195520146402550846176210427790347814952985525585 784 8924944743700394986703471506849796258479566921699700527692907103309845750779670578 785 23365808686722353048026029330618208453999713324250546703903334893657660703765196163 786 14440863943021958061322557823768412195520146402550846176210427790347814952985525585 787 37806672629744311109348587154386620649519859726801392880113762684005475656750721748 788 23365808686722353048026029330618208453999713324250546703903334893657660703765196163 789 61172481316466664157374616485004829103519573051051939584017097577663136360515917911 790 37806672629744311109348587154386620649519859726801392880113762684005475656750721748 791 98979153946210975266723203639391449753039432777853332464130860261668612017266639659 792 61172481316466664157374616485004829103519573051051939584017097577663136360515917911 793 160151635262677639424097820124396278856559005828905272048147957839331748377782557570 794 98979153946210975266723203639391449753039432777853332464130860261668612017266639659 795 259130789208888614690821023763787728609598438606758604512278818101000360395049197229 796 160151635262677639424097820124396278856559005828905272048147957839331748377782557570 797 419282424471566254114918843888184007466157444435663876560426775940332108772831754799 798 259130789208888614690821023763787728609598438606758604512278818101000360395049197229 799 678413213680454868805739867651971736075755883042422481072705594041332469167880952028 800 419282424471566254114918843888184007466157444435663876560426775940332108772831754799 801 1097695638152021122920658711540155743541913327478086357633132369981664577940712706827 802 678413213680454868805739867651971736075755883042422481072705594041332469167880952028 803 1776108851832475991726398579192127479617669210520508838705837964022997047108593658855 804 1097695638152021122920658711540155743541913327478086357633132369981664577940712706827 805 2873804489984497114647057290732283223159582537998595196338970334004661625049306365682 806 1776108851832475991726398579192127479617669210520508838705837964022997047108593658855 807 4649913341816973106373455869924410702777251748519104035044808298027658672157900024537 808 2873804489984497114647057290732283223159582537998595196338970334004661625049306365682 809 7523717831801470221020513160656693925936834286517699231383778632032320297207206390219 810 4649913341816973106373455869924410702777251748519104035044808298027658672157900024537 811 12173631173618443327393969030581104628714086035036803266428586930059978969365106414756 812 7523717831801470221020513160656693925936834286517699231383778632032320297207206390219 813 19697349005419913548414482191237798554650920321554502497812365562092299266572312804975 814 12173631173618443327393969030581104628714086035036803266428586930059978969365106414756 815 31870980179038356875808451221818903183365006356591305764240952492152278235937419219731 816 19697349005419913548414482191237798554650920321554502497812365562092299266572312804975 817 51568329184458270424222933413056701738015926678145808262053318054244577502509732024706 818 31870980179038356875808451221818903183365006356591305764240952492152278235937419219731 819 83439309363496627300031384634875604921380933034737114026294270546396855738447151244437 820 51568329184458270424222933413056701738015926678145808262053318054244577502509732024706 821 135007638547954897724254318047932306659396859712882922288347588600641433240956883269143 822 83439309363496627300031384634875604921380933034737114026294270546396855738447151244437 823 218446947911451525024285702682807911580777792747620036314641859147038288979404034513580 824 135007638547954897724254318047932306659396859712882922288347588600641433240956883269143 825 353454586459406422748540020730740218240174652460502958602989447747679722220360917782723 826 218446947911451525024285702682807911580777792747620036314641859147038288979404034513580 827 571901534370857947772825723413548129820952445208122994917631306894718011199764952296303 828 353454586459406422748540020730740218240174652460502958602989447747679722220360917782723 829 925356120830264370521365744144288348061127097668625953520620754642397733420125870079026 830 571901534370857947772825723413548129820952445208122994917631306894718011199764952296303 831 1497257655201122318294191467557836477882079542876748948438252061537115744619890822375329 832 925356120830264370521365744144288348061127097668625953520620754642397733420125870079026 833 2422613776031386688815557211702124825943206640545374901958872816179513478040016692454355 834 1497257655201122318294191467557836477882079542876748948438252061537115744619890822375329 835 3919871431232509007109748679259961303825286183422123850397124877716629222659907514829684 836 2422613776031386688815557211702124825943206640545374901958872816179513478040016692454355 837 6342485207263895695925305890962086129768492823967498752355997693896142700699924207284039 838 3919871431232509007109748679259961303825286183422123850397124877716629222659907514829684 839 10262356638496404703035054570222047433593779007389622602753122571612771923359831722113723 840 6342485207263895695925305890962086129768492823967498752355997693896142700699924207284039 841 16604841845760300398960360461184133563362271831357121355109120265508914624059755929397762 842 10262356638496404703035054570222047433593779007389622602753122571612771923359831722113723 843 26867198484256705101995415031406180996956050838746743957862242837121686547419587651511485 844 16604841845760300398960360461184133563362271831357121355109120265508914624059755929397762 845 43472040330017005500955775492590314560318322670103865312971363102630601171479343580909247 846 26867198484256705101995415031406180996956050838746743957862242837121686547419587651511485 847 70339238814273710602951190523996495557274373508850609270833605939752287718898931232420732 848 43472040330017005500955775492590314560318322670103865312971363102630601171479343580909247 849 113811279144290716103906966016586810117592696178954474583804969042382888890378274813329979 850 70339238814273710602951190523996495557274373508850609270833605939752287718898931232420732 851 184150517958564426706858156540583305674867069687805083854638574982135176609277206045750711 852 113811279144290716103906966016586810117592696178954474583804969042382888890378274813329979 853 297961797102855142810765122557170115792459765866759558438443544024518065499655480859080690 854 184150517958564426706858156540583305674867069687805083854638574982135176609277206045750711 855 482112315061419569517623279097753421467326835554564642293082119006653242108932686904831401 856 297961797102855142810765122557170115792459765866759558438443544024518065499655480859080690 857 780074112164274712328388401654923537259786601421324200731525663031171307608588167763912091 858 482112315061419569517623279097753421467326835554564642293082119006653242108932686904831401 859 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668743492 860 780074112164274712328388401654923537259786601421324200731525663031171307608588167763912091 861 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432655583 862 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668743492 863 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101399075 864 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432655583 865 5346707506005632270194811845567877950700913513770314930536874672175816264369738899534054658 866 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101399075 867 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635453733 868 5346707506005632270194811845567877950700913513770314930536874672175816264369738899534054658 869 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169508391 870 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635453733 871 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804962124 872 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169508391 873 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974470515 874 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804962124 875 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779432639 876 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974470515 877 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753903154 878 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779432639 879 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533335793 880 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753903154 881 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287238947 882 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533335793 883 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820574740 884 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287238947 885 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107813687 886 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820574740 887 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928388427 888 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107813687 889 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036202114 890 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928388427 891 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964590541 892 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036202114 893 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000792655 894 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964590541 895 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965383196 896 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000792655 897 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254966175851 898 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965383196 899 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931559047 900 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254966175851 901 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897734898 902 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931559047 903 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829293945 904 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897734898 905 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890727028843 906 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829293945 907 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556322788 908 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890727028843 909 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283351631 910 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556322788 911 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839674419 912 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283351631 913 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980123026050 914 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839674419 915 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962700469 916 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980123026050 917 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085726519 918 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962700469 919 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048426988 920 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085726519 921 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970134153507 922 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048426988 923 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182580495 924 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970134153507 925 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316734002 926 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182580495 927 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499314497 928 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316734002 929 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810816048499 930 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499314497 931 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315362996 932 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810816048499 933 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131411495 934 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315362996 935 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446774491 936 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131411495 937 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705578185986 938 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446774491 939 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024960477 940 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705578185986 941 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944603146463 942 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024960477 943 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183628106940 944 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944603146463 945 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231253403 946 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183628106940 947 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859360343 948 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231253403 949 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090613746 950 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859360343 951 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949974089 952 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090613746 953 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040587835 954 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949974089 955 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990561924 956 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040587835 957 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136031149759 958 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990561924 959 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021711683 960 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136031149759 961 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052861442 962 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021711683 963 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074573125 964 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052861442 965 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127434567 966 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074573125 967 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808202007692 968 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127434567 969 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329442259 970 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808202007692 971 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531449951 972 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329442259 973 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860892210 974 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531449951 975 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392342161 976 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860892210 977 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026253234371 978 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392342161 979 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645576532 980 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026253234371 981 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898810903 982 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645576532 983 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544387435 984 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898810903 985 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863443198338 986 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544387435 987 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987585773 988 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863443198338 989 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430784111 990 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987585773 991 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418369884 992 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430784111 993 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017849153995 994 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418369884 995 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267523879 996 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017849153995 997 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116677874 998 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267523879 999 537351323924111112477813702237808932187963718153577264501807636307098311593197359523490302282168384201753 1000 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116677874