1 60
2 40608
3 17595404
4 8118923949
5 3719159201319
6 1705064784016177
7 781631768770230485
8 358315975721236723937
9 164259260168423743838749
10 75299755989611523426077650
11 34518925873564465982979613568
12 15824171380291977338815435473922
13 7254119110818362522641660815938070
14 3325434413552203533914915820085004583
15 1524446162228340157773338607736550603904
16 698836847318934599635866358311829280810209
17 320360896482427258820638645536706186246246714
18 146859892103236175258828294383276691128142628310
19 67323534630442107401086290288872846850025824284251
20 30862465239659953095036486756700776495404776912451888
21 14147976125996876538261898220071566908477886306435896973
22 6485717421061825542132449055021314056180002864968804450015
23 2973183591154876950027533974802373209727866942252236629542184
24 1362967285316198222104337274718745747901946028198681201842489389
25 624811675393589229276809419225741899008158480205038985835105583493
26 286426265629388485587692798211100283224863743247842123432039530374444
27 131303573337865908934186516149319683333301281484853568611702679533828869
28 60192204557106698017634623019884049727209589344470156325283296975186505843
29 27593319795811910394334186400355156893418232633899837868959122580412522667795
30 12649333962034631139702373574654761365306425754693170399919814046972582010971872
31 5798709646650355378571433682521474532414342843835056222532674494481776280057302297