0 1 1 1 2 1 3 1 4 1 5 9 6 33 7 385 8 13825 9 5474305 10 8430415841 11 1398605982547209 12 30625582893143965429313 13 3098236789946633955987434183345281 14 17332850039068891068793031113694107707268123637761 15 6369943627751255317944008898704023478104529416501143701712412667791165825 16 78942374789540262010964555495889348009402407997196224722565657042766012611502053552978767006895577919820225 17 16419556127460887661133544129165823497220572901770602876503517452238694619258046846944771314488536839369164870599334177120775602556804421867940034819723683593 18 418366587698494239631342734734250498397172106925884104283114434296820866038687493448385050407832554521845329443897587010677977989453300315123786234286832682009400111510992938410675855911647963294612741449168027631800144885535778913 19 396322223586187161239104835040493410700541033361208867186258309005360922430608574807950471230876337630525404463548860475107012345581080552774259162130122207019724888967199600647993448131462914850825927140951834441314460226194003226002201077851459266305002026113338687208966690256006585969327656757648084227544028134452563095798988156135681 20 26029739978934013354304656180216235687787015718742234991978973206316800821290115673217702233722308893603885282385303864365890371056196928046873318800285902254529981898536446419199395627023226718673017153658900676134018577122675413909608479194541404905951274896676562284313355748678026117257876552102604260376867780141795920155233870721436058800688544865242658281380426776273081506457801801163045321267793143033447923212323549777939504785951300226881944251854364117954047104191963524453351030728193 21 130679681923988381995679252114136523065889746453620079879929783740721536272673416201788716266758925669098150835733579303654239550311288248880881442844715345673854629252058132092318019879740741034549664101760539191510950049202326833068948796829535980867672484979693258305199367956044758472930709304085522218566714828155589439581624028528397457339093530232392208042924004489490416163529338419608067017164989493550803111133178699043512240407174841447903313802151902717729177207443574055635944696168198430177028346074970770843577428015670831953248798516757001469209065068241303023645873128882711035652700502251996411742359607914227715606883485271362506909745677542785913935489743829919753054966440532561567263301846428491622248111233