1 12 4个3 224 1035 4876 22767 106538 499519 23400610 109684411 514086712 2409626913 11294316014 52938695715 248133598116 1163050385217 5451439537818 25551947537119 119766884668320 561370420936421 2631251047697722 12333179488003523 57807982851000224 270957127710832425 1270028140642919126 5952866021555909727 27902227303796670428 130783102756643800929 613005541802284597730 2873274806665767209231 13467591321065823832632 63125189268790935855133 295879896056841342028734 1386845946994502443350835 6500413533756378414546136 30468687745328993847966337 142812596168143908525719038 669390089745916701437562039 3137560021123609609635610740 14706346922300410645031446941 68931474885889825249686391242 323095072831371465792520886943 1514408711850698167549113856544 7098324732814083310625428520445 33271212466088595323689500158646 155948568236995400726000337237947 730960915835475534031398621814748 3426154318179146976455451731957249 16059043866334053143338263883407350 75271825478631769799758524866341151 352813514804788589806586761707638652 1653704761873292438492306447402884453 7751232094823611832587139618118769554 36331514773993929773419503961606779355 1702927934069269827121200751164888547256 798195056460795593497958718021150011357 3741293659068821105060313473877498011358 17536162533319401801435335715346312699659 82195364603251627319605939686719104840660 385265473527897305552281480766024721130361 1805813330339593232458585304221503363864762 8464194193607241735732664761329864683011663 39673305176909818939420230834405656607153364 185956407385949840324307131700036680820137565 871613426047876952513101423698656051419128666 4085419669837731355948435623953399489982543667 19149147293860334666192670599044149293799198768 89755734224612258653617346902425342329090818969 420702379201093938297108236142252003456436917670 1971912918928892308314454660275638799510674582171 9242734893067971571826847966956256505214344076572 43322475086749390624505588100798551854467704828473 203060768198560432423017112340894882243541055121874 951784852985032268858138170879632214997377099466775 4461198558482365114140728790063804229851344051041176 2091049517733361696242065450338016143999998635263822877 98011510321599515449538340426433175505007042038364978 459398788696919266371719844639862383645372193110761979 2153290428478242184769926426472038851774437042076488280 10092886144797763406560712213086446365300274075781896481 47307297420088802775946838261885403792422461846299167182 221738396439384813153212952506032577934641721487173063383 1039330486772446198035502295490909678181859281605557128084 4871541772107743081704362166261162026030607720615340724185 22833852695967899404850248043038667277317462920381319447386 107026656720132323248864949884019935058778931634959569450887 501654512762612629437449028174973359541929790361461360555888 2351351129589719460049756981816853386229537832739895071394389 11021234722230340243691277827016656695887673914315213688366390 51658645650124667725731368478656252879134288151150316163741291 242134002011809348815152412073402519684587787122960838054189392 1134928610543497762230806071842380297622979342322140844847729593 5319628554139922367392023921406685924279607544356518933098752694 24934121574809151809789798105422417718271548449572166442333173295 116871020669953781660078390993989700496663343336782398033805490796 547796938883791823902183707701701026814152198492465784562755333397 2567629550338994453504512350979264523931661471225171073464181671298 12034973253424092505726665236149470307770577480179443272068913445399 564102330071370809022273272385087601338401658093616847998856234773100 2644056053065301613127983401426407331353982783667813835845003471748101 12393198962441350709549887768981238359158180268214847577226060916402102 58089305763618789054200540823351889649279536087537714060063641879387103 272275742068331523761976713909859125459674125341032603273779827343571104 1276208740048165906224345851210806882143586322687357616494398761473876105 5981835678062642665440256337140443833180782264106371065397530836050889106 28038013654406315701771441281637209611641913973483811500538828644438579107 131419559478651819062496581554418648515031686243158894091825565964182082108 615988736807276015342174434228360594551785041661862758628929593032919516109 2887257615066509633360963160837848370923009260506419597240200010812830303110 13533131431862053884007201896017879051798384921932116550088846614147629345111 63432388366160329581136656825100441240439853139904270114272270375608738240112 297319797276347507042559327999188937397891850471026271981010293241713474593113 1393595040788455875716502716952851275256378564768841347244005694700116965281114 6532047836834827760064402117460278654086626142606576189475414626006232032340115 30616963789845976536035224248671295849057739471573329905898067993005745070486116 143507594490491039458623107828007637734175293893042645091026341013274667505511117 672647680475661485207260727667281745095204212422827616519853202789588147607431118 3152828975049593737868323621593366984034854353967179435978591981785140409498724119 14777915444357121047279678211975596311347713997309205568887134494262547536345277120 69266930305705377004011631575509367701290155391037039306963537066297457926656415121 324667416865448700739511920802510814130608670188790959680312677293092747553325398122 1521778590575143805274795686807160834316100315770426137427586316750749745710863404123 7132868771037187014689038099035703414611402792716299130534754920075762363432127331124 33433127013311900215296055714651401952528187265086008805131079562940713636382681517125 156707492843123051668660495009775574122679140336627269691207458139635426977885227512126 734518141345248090485470170402349424714327930276471153913095228676669237126433515885127 3442827717915046719244198505215545526034026976671653694505172068830812632763892476109128 16137195295865119610267670592012758221218602023404515055517761289747914821408093159308129 75638136251149193594178345488345232622383783099599692734526345753359541540917932140914130 354530483808010362920349339868225764047454231917228800852015780212640982874497922592427131 1661752525627999232538372426651893623195011461760093537253473909483349196476788820355771132 7788953510486936304863550176649878555145480539722716533443018270245171732065747129454932133 36508322300036565430449612027549239088610373798012346929182016255176374914380311201372433134 171121524267516380686465789481059218701850914516838578342729755226097174488852121888914339135 802079477303422107848735591594662536409369856586006614905963611536682729356264094482810738136 3759500686223451372910783937129652710606697680007706569542682180821033258090106397433465796137 17621502369356657137319713756501375783601895288663257221164276828832830114359911864327275495138 82595368818822509129045800249637760290569165198351079694354691069380960086893012018001424729139 387140370175280440680822994198897496437821505211484495926071414566073550892518409381067620656140 1814601331319411933230070772690824068896827289706669508292552716046258017771801283320567128345141 8505385243433420611304329140574399219225327721588203308478841485935128314709696677671846217529142 39866375545208498201094150090375392018833920735480663711688416852641456157754175327453307651132143 186861365314244663075273075990479824425513008556391186492124169946908288546553461942317112062966144 875855137809242353850370868311153076181460666860379315022150342789010756896950192060757605187159145 4105301388207122769818753938978122942751477083917591237495124856324152062714947620684895433325599146 19242336729531125036151218173414566854158452910924631535415891851343865261943839749614770920421348147 90192531022519330359231124790606357183271851148187064004947597243660861093871437417644781384508885148 422749729754174641127958261193733390882367107352199470711531898652429651913873722890164877582152239149 1981509244513888080075431943011056164267574699498909762594971392024440756277228343055440257117366310150 9287714715695159170066762184903566820174219446051179636123785310694250106488134895925108526049095908151 43533304161446125071324872744860405120855008784504362364539983053755374708614710903204598095497118059152 2040489645733001197016245415882393964664629008371552552739743603788988783705791145811429560757575007493153 956416719457651623781539335953554651528233243876350899332620783689928732304843462101023313080502511208154 4482909006979129770704333451001195283492708217298247395932649777551102933135926170209717183180760790341155 21012256222633341682124165124992627802740874462206430553226015573195299373831694850957021497305652961957156 98488483901464356875833887754234768949242011342921640778891011464547334334733484639319852339986453078260157 461634455549836358005199759442401391342989069679554796962273959204793423132871333646687699808602593589874158 2163769428758820701020339639698823125175977341089198916852475692972997301515621734139117606091632342420187159 10142003233391301202276278260885866681709867229279673659477033272664237856195189192260537561984663660908675160 47537518655637071500041880892240045646700808446879764410395983474425556995263632265784585722563147868581396161 222817487623636005487133809115721636418317788508914781480138244739704782556300883258082484958722679602790009162 1044388394576457188002663205823091469879991850909273510558894351165328023619730691981331087527975420831006835163 4895249158218609650742133483661661891571855731245875156848827139701509221148095352696950660395226676767954146164 22944973771714674303688684926380523277437677975444808183526305989565573413825766688234378937818280442614825996165 107547502561904001204703000320414789196002320157971038430177481531205633277435398724237448735053084784545501647166 504095817340234316506148634451933845663812158224649388389329114257312185976294465435831614830673253124717645041167 2362793993413770611755633135122086663484970891989154761247941913921488016492022094152246278380315079189297458336168 11074869624526447486764274436644757144820437575001551905834962636052614735915454276451286318670859606253345035121169 519100427469131989587800750463493057404369334901403815899198725526768736030348806877411333365671532716375349937170 243312348528127868470087606237071290620903464502716871771697259567206344904452068024600754391201061744917107752180171 1140451747167815910976534664606419365584662304808091623589532290880533698260155631345776202948281229822260982666838172 5345516557158075847099536559171018722677071018556550487033674140522909522455132931354407326538207219384443360212775173 25055463621159609580891290652586663826324065194130128843930009639381811251325426311557751392117430235425568578455174 117439774165624799121127415281353143164011764668155676882669604339856239638974772483198444209273199142560824092090788175 550462795844071954578655138355129829146866225902055451880543927954601288628505301270401744403530813698138475949162765176 2580124934344132562374120008386084366442804006818354479777173005739446718708509317711606634958988500382327573953459743177 12093541520124888980033694109036281783267357004151657750772691762791482187400108050723727245163456103717934797944279798178 56684753731184065593706295442103312538224031448738716891585116281208070555566666074566515059843160515348615642383747004179 265692336708643788666291845251767097338729568458883004023835940403011606291365626159846014549667049027562080785685689875180 1245351053661969686971837676337537734233449800738995628802444569012047828359744632521740330171369878055976759768359953597181 5837199770491244965094498136104868366543710678860522505369198880588882437523530872800111888921273112013110374749625079000182 27360077353635562432415953070874360920371460494295582200485953162445215135104107776510378485988447168711289166887481699453183 128241941723697997242060789397494688696205947411655771473023182051629121973911279870518536669968535567566727598834366934685184 601094631586596599701670720836424492275062803841110260269516337761398049048996062702297542471838220161514659050506629494460185 2817446080945127058812022917055613985787324804087856885938366315792074728728579478934537306516397369683686384657440759454770186 13205911352228519172413054295259170158101046019352036780679064692122328264741782607534873899041793002360075270516453626369771187 61898644954517103489688862774624353382053291498356613200952030579192866484480414259241746911844626217339339282734400588443435188 290130847089080566749015909622770172640210995186354235033769338815406221149455358498495870287859858088275760412644364354311316189 1359899049397278362077332981328290683126541299537606130851170363113071972067191600192356514020872384130533044017385414741118721190 63741082449733866448558337752375016022041036817595006407559268614757865319776541018315455229182325268636052085992820705105990051191 29876670578338166379886475416884283286946292998635720859226223517314275837993331975547344700734164409291656413582596873286128914192 140037697908637304313142307958064425789614260262216442523173752795768972979272209620927178593006067830408131754304518148971898036193 656383608211325707298406302859304820775955525780721622930070719674722040649284472007940125803006358558953844152041709079219115031194 3076596142058870758945946717006945508653164770959421520303768193168326950487693225776635856453335982279473097160101967056106995305195 14420597502617835478908765587657316101623027038599708432773606386789722116328107934515710681420381286708464648714449318154038148880196 67592112428946988705717258519170943452287949993797473445546859023452618161679634270528383130391067500723676245536449050007010960553197 316817223542785562192897873339622724995061123752086631922696929865706430018669242089177367550058205142709979666600805838956532378377198 1484983225503891274075210440081887901528039021794210435754881146245692420153293238709749758967066388618373803642857986164459297511244199 6960401822125482072021651644114196520952903006997749223400246676984840697341499287060186444806184611360510520410446265900491451081014200 32624741272082995094781237157750508144876593731664239273460998131211100348611943018790980713118116082795085801602572810580051612839895201 152918433485687781185700003826665124502054797774142684765824210952446420039606852062228450864848439873057880923554295868257403384399343202 716758091802139661806803269429977114925494860548814916852176555470691821951183810440421698094465144437181603254973079136755815826099876203 3359582951861245383469860852231645963088083784144553136091725512744321305979907373609291357643786274199847814283228619248246302932469861204 15747011076022045039766476297702544061120085601853540536055526356373133345859981795901785302903981144456946719410365739951995443306811247205 73809267811346585675340499728732886882969017823233299650547669852528782573024662759114458639374035274439023726632642413307300469764716614206 345958225884685758554379715013650502806289253127539516791593104211875981065797039587896375417058457593718865605821348961122937976887628980207 1621572704977842112956819037510379081525046241062786003682084123849195724305485143381654295753817478939871807355177022337485760967798363208 7600622967715228853605409151342115326951697374051503981837549158013043545673452848812738716853352888642782250616736923009081184191404645717209 35625580845078198568021169001763311699480287780622416433076734946274684214004309470659761313634132515532321130587884215022941459115175354440210 166983945387140121906438516265042534967818171667612291394556443120688065074453583099403519882398535407608652484097075676967358262041117942933