2 100
329840134021571 3524716673488504 14138718779423773 18864428727339342 46450227836078195 48967880893262489 56068731734091538 81008716200191803 87755612255127591 99979863565778359 103237562738020533 121702606144800766 133561647213804519 134821681550500923 171577745967038556 205671541794608303 216402694062183641 276116566901729989 295720797866312241 303084978239860808 310706318558092812 312287883698210528 314912332236911410 327758731330010725 331178108684700317 333389104496443979 341228938280667716 343606461877667957 356170678952322120 369484327797993320 369685233794408646 372812962414977466 378860130511790266 401836002633873915 406409768229354871 407494082289143962 409811972660156016 414146389332276283 418222517926967547 422049695692819379 455122015351646672 456739335077779069 457014650166843734 459787082424281267 467624277265623271 471148806796420266 480354753268974284 485834139088276412 489951360614849712 493213140861255477 541585894636551076 549386812609297873 555279560316216670 566297008732630696 573650986370728110 577002451953386705 577554640091716313 584013065876992293 584109617321652221 585936490660942084 588663529587901254 610790631997765556 617312308821068735 618236880412383872 635433028922852993 638139770421148081 641208236574849780 642818469136999179 645222603691178410 658801351037000266 666055916096735303 675223481527028765 682250293868790933 699411873541017670 701771409982885325 713711187833076153 716661896150315620 752727809613391572 761449459963557986 761837157146512969 774735982686457994 790502897765374236 820114344110664161 838521003836622723 838738815109310005 841964060306090097 845238042274269715 857415245965149833 881246879450687266 893856289065222077 899610506507090171 906339533309303094 907139515365744162 907184331778534711 916867790818185998 930253759134480204 935175281876082272 960755837644841882 964990957337104654 971436806554389299