1 0 2 1 3 3 4 16 5 98 6 879 7 11260 8 230505 9 7949596 10 483572280 11 53011686200 12 10589943940654 13 3880959679322754 14 2623201177625659987 15 3286005731275218388682 16 7663042204550840483139108 17 33407704152242477510352455230 18 273327599183687887638526170380380 19 4211663943923280242769564977675379571 20 122621574378502835494157301565259783060444 21 6765630927965599571738881364703459618004285034 22 709331021754116363555555698420759890704237834382359 23 141662960893288969641148269701467950515109995092089832833 24 54013832876183180378755349749542862280714862963502220187727999 25 39399143290420998358238641353598629582939835510654827926085960907472 26 55083275695493078554714790224122511314998429552370229287412672762341331901 27 147861982461000902433655689748712261847895379660230512175087557563598362072833685 28 763293137188283258038753413593879250505041925908126273113251896128533924910094111624487 29 7588685332303022439793677344292175695579186272115911479515025568904368407875783901061158249582 30 145504989108958014545659469194510119381876915399020459458545265121554008878971070550328888748113375556 31 5387403257994971119570177964908479758072303352154537716739705964006124278780258324543101908007406677737935243 32 385645216348872245679361564289388894653531845303753122151473875925646986817069765036112635207815225907781260433327757 33 53430106157681342451262324596938013958127578921509561752931146680242672263050013054181486016694319753657867809553065812955688 34 14342533511364157290396800433360647087780988472145097400987276389117539324275996878063606180553883249774825885117434092205325038798382 35 7466752625064157484041930908260915580142561587680962158383508768557447680025388126048450031134464707930753836454365231310018187382278148745468 36 7545754691253877953444333892072689284706469247920163919632636019320175332294559187187532308815672394699480611120102472711082086402224707814157411503245 37 14815437321627649659416466457092746369127252013373080253740013484392273965197924997102124716329096277410530032071628777439884497035481091312342723736639241491784 38 56561616239581928016241774903079369095842981963367099987467538685457906732539741890797717988235938090013019834252180719519793089603583824063251329152361768351504129144197 39 420203746488932319352988257616167557241863139635135640532200778413792692941965645863605698104274486336656958234044361626128316018617413573085043502616606354201692451843596377137209 40 6079196108850548076291250437786625650972155576018711174840203605962899526695907019754562261805298890733833321402695802765777217640353812171844821175312815375652928479173228635135807578620654