1 17559
2 1512850
3 632607409
4 307121002440
5 136086136646160
6 50733485047025530
7 16109192511515893766
8 4433254841709522719831
9 1076635072887512457016009
10 234146141872612907753307731
11 46148223719533101091238412472
12 8322637794810322106436260920832
13 1384324592468332436688547492624810
14 213764841673630359865995767321118367
15 30814472565427636795678479027356209500
16 4166171924377336100482279551628982925645
17 530451109446793569339000295142057959034546
18 63828403886844093117278115193154994358521953
19 7281033881642130380984202607211757252245044374
20 789551801729888131513082607762534752580570422291
21 81592179269523476742321224936422582002526455081146
22 8053091619488283789204861763355970300047461392363962
23 760674878042120780143530468535123068712276631060930789
24 68890164347114507083906069216185739805165085314834949027
25 5991979037339549601126573857561957606608219323229779127220
26 501318707418796978479423591067415204979223429431102183504596
27 40402970052108346264202823423660642870134280228697227099787962
28 3140863593592423121217161336517270081308277146495900952385928585
29 235810054363318735979363614580542406759033543596507691373473582745
30 17118222361197067998620974940402945852994538985864104015278954892952
31 1202851195183462434234617808509567975937184187327963800676994247138948
32 81896820397762094244387183802094301405160316968385254262404472049737519
33 5408077733087346157868527517755107244576626006500756937385264714409828820
34 346684609594292941026969752313599267997643266342412901377256705444333484834
35 21593106591010238311894861150917888624651592787981310399098253418189704327625
36 1307789217174443596265840995855806744579295490860369854725443897349738190708266
37 77079181245991011659029677115875726107324718068305082702175282029388806852617293
38 4424159227269055581899166366768756726973708795160189924488633185555982241640668609
39 247468838759495663418557698258505796847935870692629088448943414304367331272976567827
40 13498749648522490479774806555593430922344762853921207065083582912402992967987313564346
41 718494278489918600678421033975782316143719831858725304017978590056022577230444620359657
42 37339682742956643708435745572866876616404367685495425775442534894369886364805087713143310
43 1895764553062963095465446898744729793230480620760446985456034124705584817499874320104752161