0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 3 8 9 9 63 10 2331 11 4114215 12 16341764835375 13 266584861903285121344257375 14 7896333852271846954822982651737848156847060737115875 15 2309336603704915706429640788623787983392652603516450553629239932054220008270731649775618317371336467375 16 12093051131998537177307775334197991012068357682256279410815420207434084710309977244381347550482005918754620666027027649940636697317540521949011036026999645274883035930322629284816780844165141000621011625 17 1695617072838836150182287576090758124092709529429957051584340753433469841248834149555708144550493514700240989014956368546889278609980309824656245256526677444707929739583718852245317309477334776379447916169826119909892025552762012560848275895521100867154749027188249520789910238977729178814263624376253968047749313252208548656043071706766584886557972942599318567092303981764749570459150699539425361875 18 395934976440201885472647369523546125601299091458814332402291423983258222018006072774619488282992960418703203176980143999580460948746138718264450899252040934790615799176465817981428727870773906170309942703911912947550688344389835676451059824136739318323728985312074341068535824359743891859418183367951438096228523165243150146591224542748550765578665221094472536035246560583690118656304461406034243393057515856723098871320354831360828431220537817222242598653379310362571448900027437207742599377847596845503780522805903165711086633677061780154762041914777766601753334954508705889516203567693085049482717535956110497749844638483965052475153734478604125712106300025846937171088340623672152257082786643159200140990310627647747722952906637591201244410832086016624124908134248744966220504935140625