1 35874
2 2333864
3 154372370
4 10285852068
5 683105437984
6 45319173356988
7 3008649131973770
8 199772501383195780
9 13262475944724744216
10 880451625990560293384
11 58452707329681819205484
12 3880650707309159307533656
13 257631657537629274243293488
14 17103862354386111395761320524
15 1135509232948294928428960187434
16 75385352903135756715648078015988
17 5004754721720699568473188186378440
18 332260490425302307338014874511807704
19 22058438451430250128983302212008539944
20 1464437339491294999553576348001516449196
21 97222496823804694213154551853409636031620
22 6454502282825798947217259347725082685246672
23 428507834181238970242453233646355271033873252
24 28448198438557186226062832313299476433653710624
25 1888646876352609701676975176388070704114821047840
26 125385340152012578045976591344398192017678392874960
27 8324204915495095206235494307952230006871399456684334
28 552635477737812252933884614649012786365586105584350264
29 36688905882006723973189958108920171051144367555204116158
30 2435739053725553282689699489483222142129548350231935023224
31 161706232426182054308717534750518989870072119535859290830412
32 10735511901049006509810997096468457175482494225736439554697004
33 712719689407912268278964832563310068776115022283891292395674212
34 47316733509686819423754375103574857794263507994584207905533312048
35 3141309695103202548133001713050967820413055367969352700894484186850
36 208548347873440824499391276687402357321385493946557339514600189702780
37 13845312185299153817844618283631614423214643448960550480944079078076912
38 919176159702776257893759284908942844547056095803364705197945721687232852
39 61023168077980972879079507843459013993987937086473824010267900030934894426
40 4051265911269864375415169746226905255738392058405968072473465720951031529820
41 268959413296588793515078864399703618872054248260958158458574635068210101656166
42 17855941225613625065061552072124017500719502198371336028238871931009797386848416
43 1185437732575080899859182054694458795635653473848330594810359926270741006805343628
44 78700002428100960289258493193640432943470167121788906782731002673542266306900487472
45 5224812920983782159426055444974408786372845155314237242352170832548674855615178846354
46 346870002757943240390335729802807138527685701853022648853560061854197362341827373506964
47 23028345824612377520781104299819557895763866441049013324233162690411291185000934306027456
48 1528828400269472382947727503325702878603295078998263161714345960297416076550009117210026856
49 101497358745250152436824889428692014014386301933315835634957819447385975511468197703740072564
50 6738306163364416229803455708613945653307505997419260233480884080268075233360631064773758420616
51 447349276006266209965406441237238158788788766651458066304700578744605898440323905597409259398780
52 29699062329843441947702579767856599151634273182432614082727213031257961706527463586399626014517284
53 1971690467784648236334997348685421656498877645535827088645720553391751914450098586726465923451860258
54 130898519878400347079870242245298604719122372747818686051009849369157213207277404977719106352526870028
55 8690219274432012042578791551700806104095852118013775130612550533937125118854666866301770613771415570218