1 1
2 6
3 67
4 1379
5 40000
6 1488212
7 66468616
8 3459744878
9 205517092374
10 13719689837415
11 1016860316477931
12 82855990193202263
13 7361905026684383986
14 708398087768889272827
15 73390382551302560225067
16 8144731151602797676232825
17 963990026196934640329291135
18 121210289363707789265319976342
19 16135486786412613136798689383419
20 2267072991428631281695325630200739
21 335267299879165897608370524555977349
22 52056741804444540824999318971179356104
23 8467222240951778025539810674669216583238
24 1439753684807684701478464517883184947028294
25 255446347912074521752402269545496918510130168
26 47208817275023461356445148671466358197808737519
27 9073293984336504911113072995051489748745479113275
28 1810856422857450077804547036620706537056077651497211
29 374787842231893535933353019981111721491961140012340651
30 80337133794570702158475852529669921460457384806196212209
31 17813976836524749579720565562150333959861115608066279282151
32 4081663975166312057183155027191791559165152939289137598677320
33 965370626484100610125615445339723971255632239461039985626210773
34 235454917358560748767866581158493614013327948024721539184470840410
35 59167053628816285223818780651440393069878890263758404158151383074966
36 15305069950089485629085805868873507247954580809340135776131013365109777
37 4072111995012734731615273134817026205127111838289998522213186205177626785
38 1113520801254274421318317306322513727932562310856286653888442286830137778914
39 312718966872108846307258286165822261087112973337060057187886995224383265444359
40 90133631576103151127918919728914487576135571638401248510609634764123476410834603
41 26644708096887318059148989467907880818749876413676552127972610782683949968002645870
42 8073377909037790727541167263991499239331862054832181918613805424080821775145171149933
43 2505887923236966726689514632931576045766822995795108813668669616887353278644366233802524
44 796313387556765627332593990393716647684730048697502331240090132127136177512212623942896822
45 258933161399555044572862401199705694530602640475248057085265392883146258961744435095276668401