2 1
3 3
4 18
5 11970
6 1334085
7 133955073
8 9824277155
9 567625941444
10 31246085767560
11 1696086845812315
12 89452573267087437
13 4559354532659814420
14 223147765159835078290
15 10450853058701142231795
16 468478402281324084911670
17 20216528599372469382756932
18 845595353435369170381320319
19 34408138852261593857650068457
20 1363962760084048459801812867770
21 52700501908324327937243173898130
22 1985613172223807106166815526501681
23 73006827821905461291392707716995709
24 2622346378711041209270310973921012347
25 92133510219101035166199144410759637600
26 3169979269146925179700569846386974223500
27 106911922573901579873631826300703926120011
28 3537230564738183351578627310243251008997233
29 114882619951593212830277954723482051595102250
30 3664908778223557465513989622032106419744123390
31 114907048870681681896616686319235847275474834835
32 3542881141459802595365031082640893719277129873211
33 107481833230583859511535870385147277857958315669875
34 3210033051543446529277127194049459253932223039345960
35 94425749312980970100240207581884681410790712393556580
36 2736987439152180501929677808645511618042860281009964460
37 78205747948381255941528297575809768522959293468107938504
38 2203737477608299176060976676082513898746390145498585161241
39 61263182422813571602591832767111036269855480945070938315609
40 1680788636416581302540681177609743697669507733928460204731050
41 45524821971231603002195182389485601692939197206793971078548895
42 1217714161736719736671522743464815004557995596469749888736902691
43 32176417102395296894389371431084471159931572360380484575988576373
44 840140534960480858639202930505570280560640056095301009415866176957
45 21682472584946672482815703560382790423278163413099181740107102323520
46 553252584844364725431560298880838430257834989620423270225851294794090
47 13960660036293929663364311613872128861058981333021265710874340673673657
48 348466975224404623879649789723297399620477837049435422580439357955529049
49 8605801443209984727926685111491226817147308340041642717540837463959012743
50 210325374641401551597012209604437601989383165534805294477688500834826476800