1 81200
2 218602
3 578992
4 2021016
5 6692724
6 29399672
7 117312896
8 650719408
9 3041797872
10 20530088132
11 107132361396
12 816794178268
13 4543544893340
14 36745106078264
15 211774207628524
16 1752928341430740
17 10317980059135692
18 85931880332746628
19 513039899616354824
20 4266502734268479692
21 25749062970129135084
22 213121800412360192252
23 1297872399597043911352
24 10677727837854089347996
25 65545840870307670621580
26 535783993521950754803256
27 3313010739712317563107792
28 26906352911388937699867640
29 167509188873612466116211000
30 1351837488124590788432776512
31 8470031452395846751231177400
32 67939767399650357687750678940
33 428263918987012770536916165192
34 3415194502911272213737999026640
35 21651851191526855231308041556232
36 171703256097760957147336327633756
37 1094525880485310705882178370265008
38 8633803267635629684422546312582248
39 55322443142670740706830355185778564
40 434189802800557525001603808217753636
41 2795895688863939517988785365235842708
42 21837683138644070710648944682016228204
43 141281834477556155798043473234519665860
44 1098448695872776704401332159861172753292
45 7138377908354868811964007761479600447652
46 55258198080014397052699374730672070885928
47 360630910162785828627740371093625403958200
48 2780066548296177666979450578457446267124024
49 18217088444078030323444392453484803871918568
50 139879227277802179679387259309264560593419988
51 920131624603399934741655063020043234008479012
52 7038643840906348771109031470663167149800070340
53 46470591576371082059188880594194989106414612968
54 354209962217505817819373792520922327631979435548
55 2346744870009968876001749580679486157452389148748
56 17826535122604873033231365903316467868419906650148