2 100
20951091854749146 39386665336762106 65348999538428106 66362035795586210 81709370165386396 93863216036002253 94954124765945570 98416678462344831 100179150589549359 101661786858873791 105784523081581573 133226904081376290 140305891886384108 142435215842805186 147141020482961557 160148508871961409 161684044575350962 175354814254976827 178859185335250805 185687912264144183 191341638693817590 195903617501884342 198945603129630847 201206873101673324 222981851903140291 228117133414521899 251656103162021469 253056102895170203 263080259615054651 290330562388158192 292253509763459234 293346630352371775 296064227763946495 304965449280840929 368593832810808638 398734427003107311 406830034861320487 411974405206762636 414431346694956869 424597032364535446 441667195408089201 442358333540432962 453486019800957403 472481535509442168 478432895606774831 481443684748031322 486943223528343547 488639174603569111 491334526341781348 491901286926431860 516364926050563629 522584994981208568 523135500399565875 524620855638334353 526283318937321848 527469472925211897 547171752449468698 551233078248112230 554093460306733214 556855265338497045 561310765972748862 592009540126459492 601773654214165660 624214518652096090 625367485239820897 632474182552561486 633031237972316181 646996473932235220 653170644069260111 656154254698528733 676784263681830973 684061533731418030 698257195872033063 719893740265004022 725397912471344738 740731049904717561 754206235468993392 757300798431308439 787645767358706097 796044932031931378 809019974562049002 811748240392927115 822462298280388578 838975452168427499 848038484677172332 854955007224001237 863410797192881988 873858995130969972 876236765903622087 893809640979377129 894177566881119557 898063026935286281 919071507907177452 922453145402287474 924785209368992854 941917791659058023 946136444116492571 946664496446227362 969871559358634657 997153215279348177