1 107272
2 2385956
3 55582616
4 1360467556
5 31199205700
6 726581268166
7 17294230106544
8 415902349829102
9 9695376441265920
10 227751536306356010
11 5413153557708303316
12 128972134031199811494
13 3027744338091291704100
14 71372237180487439043268
15 1692974406967723618351568
16 40164620550091593588590288
17 946177618384972379293259668
18 22340020632862629921602238060
19 529185665606284653595775572208
20 12530513206991938843292333003388
21 295709326754855014860413817992220
22 6987226351814290863384726425981722
23 165374388772817880718721086012632092
24 3912537894624150954120357005491366356
25 92416446761856733045892557166501222844
26 2184445564524662434926326869632512939824
27 51677048326886456177843706685552232212252
28 1222151784684616681030118436951404651130638
29 28881470201184052544237613596731791003580936
30 682778593286662797672707535323446037783203772
31 16148100021041715256959208030710937894433083028
32 381837461276883934464480676104853729372476907256
33 9025630406003114569443714560551031215004824631836
34 213387045635907493322466134222126318820512629513744
35 5045998569120497363985403387298558843959069372042752
36 119309384580020680727343838165664363933655567277437552
37 2820509432659306683208393810442982063404549308343833448
38 66685356927612673134244570808454362394846862322879964266
39 1576798359956981392213381221398298550165581886820629954100
40 37281350180685228356513944358326189766995689527360781567090
41 881398371964510462409139110804770179406959478387429685289628
42 20839148081391505313199073722578850163012328289676666937142448
43 492728884344691945847405790688372509780803519730634000044970164
44 11649811783244437394288509083003838030158076348508381735124510886
45 275431527962697420587016806670313607000709638260627590361329719120
46 6512128935258568090011354582081980885849747357287709001725392363856
47 153972038387395027811943355408228672035016473231949402078041885548332
48 3640417334177087246818990248868112289363057987146517592498515157573850
49 86070257812910842952442963503672282288154847876339708847432698160808632
50 2034992620285534757406467629088424546927207251546783760911545433296015650