1 24720784
2 343435024
3 2462144400
4 17165192256
5 188932792896
6 2578927657216
7 33052610739600
8 423586575525961
9 5688022544240400
10 75055105665973161
11 939761719675086400
12 11768233345435487376
13 151539464193951582736
14 1946731098157081711524
15 24556689259851789144064
16 311569783549845103194025
17 4002599299999384499325156
18 51215000690846233715515129
19 649652201263478567762722816
20 8270534250895247023209987600
21 105834202174364588552832766884
22 1350785957984493195503579088016
23 17178396869031252716280433174416
24 218959706005074704381797963247841
25 2796816870850260744603769826004516
26 35669631275838270513855422161741156
27 454254039171002998132944532135846144
28 5792278659522000952247302830910459489
29 73917804764216679064001174110838776900
30 942505335644345878561062359698762707204
31 12010919523293375419805588490973609934116
32 153165578600216737511743239327815385062500
33 1953743655632942679242808788659690552376896
34 24910630165883988738352635748154547533934601
35 317553475646862210993926132455049201858144356
36 4049467292659853349693593744388495883187765796
37 51643345971900844478142929335632626589186329104
38 658470966118389120088130643941471795223820817316
39 8395242832978232195161073110022757446575119647524