1 0
2 175
3 2242
4 25772
5 333978
6 4479721
7 62017670
8 875957672
9 12560888618
10 182209987206
11 2667426495648
12 39336570372328
13 583551389553584
14 8699133677297779
15 130203654030371640
16 1955400385644628586
17 29450215197321590926
18 444633950576696757562
19 6727202337292450384612
20 101968879328245920595425
21 1548127342992185094874072
22 23538165180560326795942258
23 358343337149570604836698156
24 5461740078743880170513371439
25 83333586278604121068481559714
26 1272698422590212076765886212106
27 19454130119946775387495251271300
28 297610321737380676417236068577998
29 4556241754736590213608954410823772
30 69801380868829946038166915243392839
31 1070035806420140938203459424858574284
32 16413095127612074328206564701395314978
33 251897199833132205981163143371738214134
34 3867954556268278940229787113031234503065
35 59422445911798105203435594117173922565848
36 913309721467156819154862862510341931635004