0 16 1 7625597484986 2 50973998591214355139406377 3 53793641718868912174424175024032593379100060 4 19916489515870532960258562190639398471599239042185934648024761145811 5 5103708485122940631839901111036829791435007685667303872450435153015345686896530517814322070729709 6 1619239197880733074062994004113160848331305687934176134326809538279709713884753268291640071900343455846003089194770060104834018705547 7 1056143883390885664200911809808008994827786485090018654817443472334902975747026191681295718580504424745473152436988462829024450345634377033425417199620072347285243161604195773 8 2220000000222000000022200000000000000000000000000000000000000000000000000000000000000000000000000000222000000022200000002220000000000000000000000000000000000000000000000000000000000000000000000000000022200000002220000000211 9 22519073499573650935842732198701167581081209135961071365045626250886754652735168307624472363492220816315165593532150955517474155517682690863950578659664133149719065751370624828056156985559086171284775197977335694584485989871535939060918310365215659891115701843744411584295378461 10 1590297641751034891554309850717388602239053712346408031348733648118325228949417554347849323841175145165970810130497180107323545512870778894788066034025827269126736857016276800011165196237172380874536117850465236431166318687976120541160627989017928458346360271591400016264237665265111242374020162805707768279036783906764614077604910860337451 11 1093607109956885930008830182656481087944315185214113381869333096105738206227350124606238258069131810071741524566829185437516078469337296590941474850446998990370835088202296765539090764955602201333979904378593000978331661967576016676098333599976041787283771138183818544408972964950601095833813068962823728438147611160804636011782288654584938213611043902660932199716930130776450537672183686706434497199437116956 12 9979009494208621684252258555995924183605400633455294463065688980877377979266049033723456864477847663847338940704423568109269420449892946465484357405580814431508621844017864909175945250176203441753480095335906499066314028659364269505353901667404302544438875268160248255691995851776169156825636242172795337195015094512922126729684799117938212793789471507015224681487848152243089776142301247761852409291147783788242276094198855015853443765627040937367712745490960253741909241844121829777 13 1610094568528048173349944156622838306477865088315233802794971466123132850635570758675300118629406328371090010418646584552984722865687996153953376557384289153069283566291810129557845824769624249278193941259590012934329641416629305561681230440134428276321037945436314073316771855343471308951089784225057984940046523896823473169956324588554394907453956666601038585317151022609262417820322226996143088327959212645127819235505701099520686034642313310374401394429095628831014370376674361198371964987059769108003278303559259790594254679966521757056117819833223859375000000458 14 6004311395488250318169904971350293415918560597361855199769693117380217428109610772864547491164220799146796675673551747325920917270455414468329849530799910266508685106602407459202854581903250878332315824575219730272601498323662252279441854011326302697270335855294048940984392126563027675284407392123325460782407669615805849529911736121226624717871693708625893516000215400590524787897040464796334866251826107282362971256466576613833505630203015337354811855597865841265719414264271056185460256721963651931846654493475855458447563765158504376587097744712715581232818878441890774757859360531754531144879629372754384973659713933191191888810408757998803197244736007 15 665132631101685333432525925996348554435346209820437494270680645175071257245117058753225855608438694704909667590266132393299769721030808958458273592527758353799490434087972343900303986797889071894794575941623015442000470498175247748809872366350302994097639161439718786156977617248997629710982742982269977222152447691024272324917924927616663158865210694339854968380896963285843176650094258224407112346514477319496393862790530309411555932183289809855063189178252254453908485137755510538527545551284228939128196571734238838585990343593380339952930306407377505672520827943315078473633554464089796014749346032288453694030619984997997173805954578331769630178500046859064368179549571696286592283008329763925118923838597087264493903436010558301248146468158067840056 16 2771517379996516970665566613559367879596937714713289695169887161862950129194382447127464877388711781205972046374648603545513430106433206876557475731408608398953667881600740852227698037876781766310900319669456854530159244376159780346700931210394158247781113134808720678004134212529413831368888355854503034587880113970541681685966414888841800498150131839091463034162026108960280455620621355407543489960326268155088833218122810217973039385643494213235664908254695964740257569988152978579630435471016976693529875691083071137361386386918409765002837648351746984484967203877495399596876291343126699827442908994036031608979805166915596436929638418152127561722561465793969723556331679336828840983098559789555364076924597258115780567651772009250336359472037679350612341393780002377587368649157608579801815531133644879180066181854487069796160774056572568941004114162614925 17 542864816365282621872900822922521793443722610572434614058233367056929564462695311464684968887389401712519343076091441426778507710112047156243206619857036626447822733188575949621460013153327184584184320303419483027525880741970156579391250377374956423038673986191571277867705460016495323518743809839184498803416218911886624032469173891095410675921947831515297904745848918137218526373978275039256073877554163897235577261478139352736712444106578517233778484817812710695821286417464468524328855612745766814820488511845681836944995781795107972654996216340703605354632417435081140781471609703049324017909763167996112984038183100995262426457659147839506096911373291295756960160375804511248283777315155897249713670836840894727535434825503485383202955536024217925120066591162327453475553612516237140709173841121424037585749002110609639655888762471739186485522044306645724941639590144525627226800426366221194063195240986346107724704925053055374171514348240227660245756208733640641643126 18 6173173017435114837534877773343444360951459876045139387880727660584703249735060498032612584597858506521289116668955972295797295162421453093260806392680061842191546208542048461425850421173060133264173785805197172848202247298222761011352367944554902273597959147833768556728554675518040715998475059200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000239061799162851953844738535968034970332063009809095203140280670149504045315954640052278881033766047158391657601191722177428737720202092932299233485944369682304708010533894225920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009257887905873920000000000088290099200000000000000000803