1 1352770
2 119805310
3 10047874534
4 564143008386
5 42151760266070
6 3068818942252922
7 213876509386388262
8 15511761707358612866
9 1118945141084512520558
10 80408360347124360370778
11 5807414985265000645033742
12 419072355493742848946366866
13 30233552759581683243432027726
14 2182527685951603246545084047242
15 157535442240109123986103514720990
16 11370954713290810385700039547520754
17 820821684578629620598242404948912446
18 59250807426336268194936515968491336314
19 4277022273810174405913726766345415535326
20 308739975104613500868580399745817272740514
21 22286584800308213095596973423552060550809166
22 1608772523596526871622374811685485766770303738
23 116130495095378218635909721634711391284022594654
24 8382968924519627564229946312641502006996140963090
25 605131171841891645107015412581932532861131968184318
26 43681873994981707607248070523614842049592017535487706
27 3153210737506434718325317337976544576017322031731948206
28 227617027615065857284026058486406756969277013184735701490
29 16430716713155044209042172849573672417055770913453951925326
30 1186064395363380452675530719312766481516772294952524410061338
31 85617005220698213231164748765249255958672860695606540962999102
32 6180331889349667543050890987356424127227224021729698930145936738
33 446132192890481089586682681054671253543550813809778759306316741406
34 32204408646341116351492071427530832401511845548873622084379262241914
35 2324700959205153232837059435879820640200583894612729874501883885300094
36 167810395462039513745147172713503049771755466659638168943913027244603122
37 12113527427371870787694525394259110980584540125223787786388070057032067534
38 874424652540519375620830513513871506910070930103536454513556000885010178954
39 63121041957344750098450410214903323516325271754734915442187906425920050518750
40 4556442829364706277897273253365517685543827624566022820826893347406329139300514
41 328910464937384201866679942763501323411984826515824629725154827711619754890281566
42 23742664617401433851914481455981129307804005692890212098766373440008985169589250010
43 1713883209049629652592939688835333878764882215898787852392932104736984403500410420126
44 123718028351182626458493193717882370460658215465009042113746448731108897581671347395250
45 8930684692108120216337834631279358803069470811820197051768106480566388429106050828023390