1 1 2 1 3 1 4 1 5 1 6 1 7 6 8 41 9 1721 10 2963561 11 8782696764281 12 77135762453320729974211241 13 5949925849255124079413733148488788342637650064971321 14 35401617611634309510677287547459898911190365778019970063828373331505236548303810632425836530222617456326 15 1253274529520376512809438059311070371186528655069324611529459597175170203110444225513414933474753405832062980489328820405447286949529824584989006946730817424269792242393461012517610916984565145951281134872921 16 1570697046344521099258613616159222820493181560004476571579466750479906639340587099754632932695770412784916884827220826343605959955743498500458486951187118262460983687715729371129662927308130100988292987986537142058214382660193044012868434410684089356979223633886355866989862818311818334766315501336957967372479417907116036719746703813955384554341993549145879061211700281623535385368405310968824007348465587950983321 17 2467089211395402661899049181747701795186817291548737296370978464908998225436636967803484958234398884137606286673149053699676737128295218567805660607915052161444587897905025587837410819292625844327941876365999961706905609482015664498025271708455107835167602763653550521193962031837859639701413301791268576072765080154405544114432353175250942969412328228967533537280688407105128568788926099139863089426407590320990093265848873911894471556250640194015105073758988157482464897101333412259536498936260423976769573405414937288574050691310986171932266116233331161179393888379672015676838363247768894510654308366999137881149532089468404384682662790626160750574355483111233482155312351870934979152284081486072915369926595242676536816411302488419467087469215647902158989526462698841547324189619121730809286067758237622993611774936077371641