1 1 2 1 3 1 4 1 5 2 6 4 7 52 8 559 9 2023580 10 639046564 11 73885083538076135 12 13974134129149036419614094980 13 9508386737708519692119190558953351866716894940 14 167312950453078829361896561420857502596441619698513063185995475418519527687170 15 199466168687012243793589122613324061390759503032550136176713132831570514803457616861374291028599109438223914888897349628571876 16 84631772403067253009440825092739725130217628535663094930970281227043016699864718923999390642447669777325154356446521583774672544926255540553124266469176160118745868031617221974117377833205293732476438631820 17 3463339534876610714416885740324227640525999627997467893494626194390982635797773708633069616854155612987730532876225353754321429626347577457894971721018609426503206711113526703805617669377842392852418645906068122849329636651624913231458489199721435221060892652298468150249477199011200514116517710031893458672539316105403786379191654835 18 1556786727653729162411727854611931068336571691002245262676136889179572228489901982192195515975657565076441996185413826843873346648278601620453650179411331596700762381648959273368573914725052334274538658424510016595969307475335747580479300592926794005194067085699808929959101049763647529110677565886097322629251969287793525548211124149488916728986859497924525551824411183295248103517475935717631656594152772960265175747017435272440124304972373901316085480617666187697813080150895837550962300478234989295452655126473276961358552017413772673572060 19 5791918925674693017420026826224164441262730041234240056278440016797655118341524327161543920439366282339401885945429989470400122176073406065049539412507263262775032264383516592685202360646610217571239530136147646606411181428057336048825697626252581088317137618363980293209558217038629093551175068528323320102336932252882284364758957119336030319597505256644281051419446461232689570367322878194303231468686462758406582367301031113097967885928930630923047477542978989610522675548368426767492414224878569408361501105683770559398811325822982825725857711674098349589760314405151223727254488008680143797622568777279773936879335990699624851782693000659382197118016708357536184270639040442683031463480307615623483700783856910476447585881048151617869092478645299056785537372332890974367688454597025411501482100632705392343782241012138618571241031740606724893022859850309053589558824335950060