1 135752
2 1353986
3 13227132
4 133660366
5 1337127500
6 13865878254
7 142146253428
8 1522643238010
9 16046511409532
10 178461791019294
11 1937406142076504
12 22439896070267726
13 250913740402044536
14 3027301828590118642
15 34776251670658385732
16 435930061063867170326
17 5122963728179027383136
18 66420631338385821056730
19 794642711992795284958288
20 10600915455826551804475674
21 128527827255735294182177220
22 1755499356355522600359661946
23 21488361262321728358328275732
24 299214334169891143059532870414
25 3687108448032434561875104265660
26 52159106032824996709197199495654
27 645697777337327474806560516338560
28 9254197119664549492033731211307414
29 114920214387116945927840275543947076
30 1665026558434724669354626043010919198
31 20720334393644798255459105536634254944
32 302955146619409304241587215321859410038
33 3775461789311746667778499405638025208160
34 55628130180561796699613659583410191300462
35 693899910048271260830438369175343905185664
36 10291043957537617093040534962751401638579814
37 128449658907774459515330245537915682690260856
38 1915638379712055834861982974825707401180896198
39 23920148223725108905530975882460628912978730024
40 358433538082983436865291489255458811584321532702
41 4476846766474439373039451522709145984428553614716
42 67356737031815176217479720335788994349248951397314
43 841424760433209339290060233499185036496532733347704
44 12703755199299665962632461406718535262863589080953042
45 158711606622233527900041542984729320943840702784124368
46 2403335819504178806910163491220050824922537535387833202
47 30027191190342157905215042641359244897755397619339878236
48 455849674064267531973721984422067134670541723638155127306
49 5695521411309804572526471356901276315772280030847045817032
50 86652392319109171185760129325180362832633145108159014798258
51 1082670539267950553110288205495944276765361517760731656258996
52 16502336123634127393368094419656517608907167473388927221443978
53 206186583585745885988149494834547055961379114561885289864868352
54 3147699162760820493244797785295616608549838539551647401013035390
55 39328253218355771900115211362952731792458309084055904731815144892
56 601201234518105018936234826701349697321681318739870943392054595530
57 7511493675613005414422949228313306172228307576851511438842058997120
58 114957482881860954937055011149648402244840013252951473817640941249230
59 1436276505549665485137060562116651310564076803867298801782666005602492
60 22002432162697848485451831928361951259666208379064655430747817760428002
61 274894311120235537479847631105271422771973402534965770621549158630209976
62 4214605092579654779607330569539822530826416534864848969413749101437143626
63 52655821757363670741784199567977824526008644816540650327495269600233287572
64 807871241174919921324080557626337093771476725729893986258159136713208808802
65 10093144038232150713827915980732821819773771767493663420873970537449972878508
66 154946203707197853990176042810887194659309358659036583898696807516420936677046
67 1935800221859472466838900560413026990118052590188374391235462715242978030114872
68 29732720486918713678865578005627610114887302936431150934522394324067407012435406
69 371458245240356851078019947406867079642874270670022875010705876839279404676447176
70 5707823375816437419556041323129372180033305586214766619869785787947613904354248198
71 71308634949959651117165942569882183666095776511384741334765808530574136580137067788