1 61398 2 74784 3 91122 4 112500 5 162882 6 242784 7 386406 8 750312 9 1548594 10 3449484 11 8634042 12 22315320 13 59561118 14 166095504 15 468837162 16 1339623540 17 3893978322 18 11377279584 19 33414823926 20 98854539192 21 293124225474 22 871179943644 23 2597410467882 24 7752104227080 25 23160310109838 26 69290600219424 27 207397192917402 28 621054100040580 29 1860899309834562 30 5577048540966384 31 16717595366396646 32 50125776867619272 33 150309863166786354 34 450767707384087404 35 1351980088638340122 36 4055133069819849240 37 12163462073855586558 38 36486518009655002544 39 109449886189307656842 40 328326455447054569620 41 984933011632120615602 42 2954683166434185101184 43 8863771401368553124566 44 26590758454409329806552 45 79770886108989624099234 46 239309323913978197696764