1 8
2 283
3 5070
4 73669
5 966751
6 11970035
7 142725365
8 1657511569
9 18877697635
10 211802823221
11 2348286736298
12 25785452449087
13 280880375389758
14 3039062263181055
15 32693207724724247
16 349957928177109417
17 3729837791070240369
18 39600963003695964401
19 419035480966899467509
20 4420613318968398181497
21 46508718282678025314146
22 488113033756720707961407
23 5111388846866611645985681
24 53416473561660162139551359
25 557190586546542078218768621
26 5802164374764825350576079379
27 60324228840642299189707950834
28 626268139336363448737214961613
29 6492939902663039055773500264700
30 67231984119624436241752859747959
31 695345692126184819257707635709846
32 7183715430561252760978875140788029
33 74139739398606573293806741994823514
34 764423244916006189778247337116938973
35 7874490958459466466184272510339527612
36 81047494677588710345860716552905338137