1 0 2 1 3 2 4 10 5 56 6 477 7 5879 8 117729 9 4014125 10 242887444 11 26562628943 12 5300430360196 13 1941457570816837 14 1311926679135555495 15 1643205542452252078848 16 3831756372376104769454402 17 16704363592309800046798746041 18 136665888984665718748205681747780 19 2105848055843298113884985706267217898 20 61311021215308047350111300597499442288776 21 3382821918403089224099736567404088139489867855 22 354665849176683331751413329985751828387815214540313 23 70831514225262836508818897199311978086154251296233615947 24 27006922877412290150085023336692601826970498958691094309754539 25 19699573993656214731617045173524906761732909854023437652981632361380 26 27541639489384163866503899396438496512553043385355336797164591102727700141 27 73930993433836141374210813947400971332856710771644693592453946636751917859776796 28 381646574281147225538737874830617848026752670548615320878157420193459176848478997387987 29 3794342694421643630643014097565034235713495151690656963389175567761566689104759043716175170129 30 72752494825503564198559727619309815797349637390642585811704321315685428266603673258871644917194363684 31 2693701634014899753027605908084553378529706779134020895951287931951315305274182511869902151726780508149231802 32 192822608354016245822779857429359410467594637430632978786520021704948719973356804448391153266929521095810139409980267 33 26715053091280840010518606734699335517756909284233453810287071366188897951834428622570602267622374908917923346835130647613464 34 7171266757351769498391436538536421562645900620506265238495176895017061256480343811211919179843267464675909519614555709772422924966766 35 3733376312966700974444747575028751098999461209279134401541537710519875364266704501796434656431265606558142945654463639774359088289679837996332 36 3772877345846549349300318103895130040123644490438501373532369336633728142328200087600872043190267009725449174925752400438236277540101262546027135408601 37 7407718661029417821520648269864324026517061990854390108790952580977065971900147407762033391282709967828980767377414797290216245768228074959426150824950257783915 38 28280808120202503934344479709087595282327453327284220008470544027848601518231229291080631706634708827229984138729664001586487414001981498143331827230457071607122994950505 39 210101873245994852008483769365001531249845733223152718148940034197497612729982989746790390419755832298840609843573668820222062419268943423502238753069689089085179438494778956547237 40 3039598054436332031478706494599926345818053937946830116862808384318864181839596384224966206942661081262735846250537789032732424246348507290903858222418349809421822164967006387245864439434540