1 34092
2 68570
3 131704
4 325424
5 747192
6 2099300
7 5474032
8 16726940
9 47728392
10 154893260
11 471526864
12 1601774924
13 5115035592
14 18006947180
15 59642099152
16 215979342860
17 736198441032
18 2726527920620
19 9510472646224
20 35856810528524
21 127443483265992
22 487339518369260
23 1759102087640272
24 6802221598899980
25 24870452350867272
26 97015818684390380
27 358537488990965584
28 1408158434659565324
29 5251241200170184392
30 20733083761351298540
31 77909136155382269392
32 308844196155688172300
33 1168105686364651799112
34 4644706813684294466540
35 17664885358607967524944
36 70401012248546865005324
37 269031970988656151310792
38 1073999300000870645655020
39 4121184815280543960098512
40 16472257593366192065623820
41 63435504852249292868148552
42 253769883874081690404613100
43 980364259367863578021204304
44 3924230513686905232735008524
45 15202280456598923966355285192
46 60876107726388492575124958700
47 236413718263001758037388359632
48 946926437832158996541596918540
49 3685526793094686845309235947592
50 14763875630026161740085192494060
51 57576406854898831227654376323664
52 230657621402874051244101920774924
53 901135977662125788890290067867592
54 3610035221994625164166083319129580
55 14126721501291970677721451434604752
56 56590492531112651022408631570120460
57 221778495823024983387866152786748232
58 888364902009809913018772577264573420
59 3486260045744537861264779581112243024
60 13963515199513546789333431721088544524
61 54866650505170624257495877437075937992
62 219736769534523610983308601207969287660
63 864410353535490549727034580338613905872
64 3461561691277535735693975347887122893580
65 13631874048466957085178087796264330022472
66 54584032593216029758415905000890817715180
67 215170076634121109352990207230675732962384
68 861491620523354125982727319089735263597324
69 3399145799453665820364066333436760211496392
70 13608178995103733479944302204175070744552940
71 53739507624503447624037994914448448336054992
72 215123218027882545449286345616227418461701900
73 850218823794060743385895373417735007611562312
74 3403222053068842400090546604879288740704783340
75 13460474460235111442591391487930113134856721744
76 53875161806709187175425873118885397789046253324
77 213237718153084124865547285709123260067095662792
78 853421478096449904156964667062475288445870845420
79 3380062100702656163443090226027473157976172764112
80 13526895776544133764044277589425929557262513009420
81 53607638678968242484712026970679574558971367879752
82 214524324489094226688079418532823808870626444241900
83 850659082924648056410934795815716799591644225601104
84 3403957584821402415888473183002079936795657299872524
85 13505100516164344718091187997344341113454903082677192
86 54039001302293514571388528925907175170015208271685100
87 214506746574145399554611084180344727997506296964865232
88 858288595736448454990197516951141441876708923646480140
89 3408577719144144139627551845795653713108953426196606792