1 2977462
2 64480314
3 1555784900
4 32502418874
5 617600165386
6 12435035618491
7 217878991008870
8 3771753148316327
9 61586887588052458
10 968604700606962030
11 14635977192740530502
12 214319036384955266381
13 3044935137597325880998
14 42181174538590946673101
15 571201498547346977947266
16 7584623018542365690344837
17 98983336814255372610543464
18 1272484552902795324671953247
19 16144095019443445276256313638
20 202475891815243395294921019074
21 2513921190569175203089824046448
22 30938015216680642227229614258953
23 377801150628313432549597442902006
24 4582151464481859997024846529084770
25 55240808855941210127971028059366442
26 662424833995250042035013495945393607
27 7906044467399377619304272041775531158
28 93962087622386079799189041947657793731
29 1112528254973614326195993638028571119706
30 13128124244161344906906108246044396428851
31 154444900544386186511054917427634757750022
32 1811969202468928260931149627331611370935456
33 21205342091046641760619163839538760001232524
34 247601945995108782687379317615453914989438411
35 2885109954417548451183169522272544957022279776
36 33554081157232815171208528189988802351910927339
37 389555578808209108199707190760239501699600687126