1 37
2 37
3 979
4 10011
5 114175
6 1248733
7 13982113
8 157624553
9 1772485911
10 19857212049
11 222321252297
12 2491495568397
13 27936326811455
14 313201846597241
15 3510601336421759
16 39347598813343725
17 441040293216961339
18 4943713149046768435
19 55414837402688671401
20 621145083894913665621
21 6962392557303646252289
22 78041433267285655670649
23 874768080899294545519765
24 9805292546349682238782973
25 109907629836037240055877023
26 1231955493732068537343419497
27 13809001040289889112150950525
28 154785247744719774057260370629
29 1734989581974470723579878455323
30 19447516845615107642295193545723
31 217987421200008795814680003961675
32 2443423320084838595457911725038443
33 27388358189589960958442869356608891
34 306996400757661595545504943905717789
35 3441125940526216100310857388737610997
36 38571617436823433777013128784083994145
37 432349672165394586773563278635050646429
38 4846212099508017573011680474719167643385
39 54321243260013112934243787508136492123123
40 608887396650481481928196692591410948335391
41 6825025340386398523744848976085944860082469
42 76501782027308436847024072611696460255979739
43 857509292882434493423590054950385867714973085
44 9611830834499838052898021332796139844581408821